main(n){for(;gets(&n);printf("%d\n",2<