array6

#include <stdio.h>
int eprimo(int a)
{
    while(a != -1)
    {
        if(a == 1 || a == 0)
        {
            return 0;
        }
        else if(a == 3 || a == 5 || a == 7)
        {
            return 1;
        }
        else if(a % 4 == 0 || a % 3 == 0 || a % 5 == 0 || a % 7 == 0 )
        {
            return 0;
        }
        else
        {
            return 1;
        }

    }
}
int main()
{
     int n, i, m1 = 0, m2 = 0, resp;
     int numeros[1000]; int primos[1000];
     scanf("%d", &n);
     for(i = 0; i < n; ++i)
     {
          scanf("%d", &numeros[i]);
     }
     for(i = 0; i < n; ++i)
     {
          if(eprimo(numeros[i]) == 1)
          {
               primos[i] = 1;
          } else{
               primos[i] = 0;
          }
     }
     printf("%d", primos[0]); printf("%d", primos[1]); printf("%d", primos[2]);
     return 0;
}