#include <map>
#include <set>
#include <iostream>
#include <stdlib.h>
#include <ctime>
using namespace std ;
char infile[100], outfile[100];
long long int B[100100];
set <int> A ;
int main () {
  int n , i, T, I;
  cin >> T;
  srand((int) time(NULL));
  for(I=1;I<=T; I++){
    A.clear();
    cin >> n;
    sprintf(infile, ".%d.in", I);
    freopen(infile, "w", stdout);
    printf("%d\n", n);
    for(i=0;i<n;i++){
      B[i] = rand();
      B[i] = (B[i]*100000 + rand())%1000000000+1;
      printf("%lld ",B[i]);
    }
    for(i = 0; i< n; i++){
      A.insert(B[i]);
    }
    sprintf(outfile, ".%d.out", I);
    freopen(outfile, "w", stdout);
    printf("%d\n",A.size());
  }
}