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