#include <stdio.h>
#include <stdbool.h>
#define ll long long
bool check(ll n)
{
if(n<2) return false;
if(n==2) return true;
if(n%2==0) return false;
for(ll i=3;i*i<=n;i+=2)
if(n%i==0) return false;
return true;
}
int main()
{
ll t;
while(t--)
{
ll a;
if(check(a))
else
}
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRib29sLmg+CiNkZWZpbmUgbGwgbG9uZyBsb25nCmJvb2wgY2hlY2sobGwgbikKewogICAgaWYobjwyKSByZXR1cm4gZmFsc2U7CiAgICBpZihuPT0yKSByZXR1cm4gdHJ1ZTsKICAgIGlmKG4lMj09MCkgcmV0dXJuIGZhbHNlOwogICAgZm9yKGxsIGk9MztpKmk8PW47aSs9MikKICAgICAgICBpZihuJWk9PTApIHJldHVybiBmYWxzZTsKICAgIHJldHVybiB0cnVlOwp9CmludCBtYWluKCkKewogICAgbGwgdDsKICAgIHNjYW5mKCIlbGxkIiwmdCk7CiAgICB3aGlsZSh0LS0pCiAgICB7CiAgICAgICAgbGwgYTsKICAgICAgICBzY2FuZigiJWxsZCIsJmEpOwogICAgICAgIGlmKGNoZWNrKGEpKQogICAgICAgICAgICBwcmludGYoIllFU1xuIik7CiAgICAgICAgZWxzZQogICAgICAgICAgICBwcmludGYoIk5PXG4iKTsKICAgIH0KfQ==