#include #include int main() { int n,i,f[1000]={4},a; scanf("%d",&n); while(n--) { memset(f,0,sizeof(f)); f[0]=4; scanf("%d",&a); if(a==1) printf("4\n"); else { for(i=1;i