There are N people in a group. The personality of each person is denoted by A[i] from the set A, where A[i] denotes the personality of the ith person.

Your task is to find the total persons of different personalities.

INPUT:

First line contains the total number of test cases T, for each test cases, first line denotes the total number of persons N and second line contains list of N space separated integers denoting the personality of the person.

OUTPUT:

For each test case, print the result in a single line.

Constraints:

1 ≤ T ≤ 100

1 ≤ N ≤ 100000

1 ≤ A[i] ≤ 1000000000

SAMPLE INPUT
1
5
1 2 3 4 5

SAMPLE OUTPUT
5

见题面

见题面