#include <map>
#include <set>
#include <iostream>
#include <stdlib.h>
#include <ctime>
#include <cstring>
using namespace std ;
char infile[100], outfile[100];
string B[100100];
char C[35];
set <string> A ;
int main () {
  int n , i, T, I, a, j;
  cin >> T;
  srand((int) time(NULL));
  for(I=11;I<=T+10; I++){
    A.clear();
    cin >> n;
    sprintf(infile, ".%d.in", I);
    freopen(infile, "w", stdout);
    printf("%d\n", n);
    for(i=0;i<n;i++){
      a = (rand()%2)+1;
      for(j=0;j<a;j++){
        C[j]='a'+(rand()%26);
      }
      A.insert(C);
      printf("%s ",C);
    }
    sprintf(outfile, ".%d.out", I);
    freopen(outfile, "w", stdout);
    printf("%d\n",A.size());
  }
}