დროის ლიმიტი: 3 წმ
მეხსიერების ლიმიტი: 64 მეგაბაიტი
შემავალი მონაცემები: stdin
გამომავალი მონაცემები: stdout
მოცემულია N ელემენტისაგან შედგენილი A მასივი. გამოთვალეთ განსხვავებულ ინდექსთა (i, j) წყვილების რაოდენობა, რომელთათვისაც j>=i და A[i] = A[j].
შესატანი მონაცემები: პირველ სტრიქონში ერთი მთელი რიცხვი T. თითოეული ტესტისათვის შემოდის ორი სტრიქონი - პირველ სტრიქონში მასივის ელემენტები N, მეორე სტრიქონში - A მასივის ელემენტები..
გამოსატანი მონაცემები: თითოეული ტესტისთვის თითო მთელი რიცხვი - ინდექსთა განსხვავებული წყვილების რაოდენობა, რომელიც ზემოთ აღნიშნულ პირობას აკმაყოფილებს.
შეზღუდვები
1 <= T <= 10
1 <= N <= 10^6
-10^6 <= A[i] <= 10^6, სადაც 0 <= i < N
შესატანი მონაცემები
3 4 1 2 3 4 3 1 2 1 5 1 1 1 1 1 დაკოპირება
გამოსატანი მონაცემები
4 4 15 დაკოპირება