n;main(p,m){for(gets(m);gets(m);printf("%d\n",p))for(n=p=1;atoi()/n;)p*=4-2./n++;}