მოცემულია 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
                  დაკოპირება