#include #include #include #include #include #include #include int main(){ int g; scanf("%d",&g); for(int a0 = 0; a0 < g; a0++){ int n,i,j,c; scanf("%d",&n); for(i=1;i<=n;i++) { c=0; int f=0; if(i==2) c++; else if(i>2){ for(j=2;j