#include <bits/stdc++.h>
using namespace std;
int gcd(int a, int b) {
  if (a == 0) return b;
  return gcd(b % a, a);
}
int lcm(int a, int b) { return (a * b) / gcd(a, b); }
int main() {
  int q;
  scanf("%d", &q);
  while (q--) {
    int n;
    scanf("%d", &n);
    unordered_set<int> s;
    int n2 = n;
    for (int i = (0); i < (n); i++) {
      int a;
      cin >> a;
      if (s.count(a))
        n2--;
      else
        s.insert(a);
    }
    printf("%d ", (n2));
  }
  return 0;
}
