#include<stdio.h> int num(int n) { int b=0; for(int i=2;i<n;i++) { if(n%i==0) { b++; break; } } if(b==0) return 0; else return 1; } int main() { int n,x; scanf("%d",&n); while(scanf("%d",&x)!=EOF) { int a=num(x); if(a==0) printf("true\n"); else printf("false\n"); } return 0; }