#include #include #include #include #include #include using namespace std; #define rep(i,n) for(int i=0; i<(n); i++) #define all(x) (x).begin(), (x).end() int main() { int t,k,a,p,n=5000010; vectorr(n,1);r[0]=0;r[1]=0; rep(i,n){ if(r[i]==1){ k=i*2; while(k>t; rep(i,t){ cin>>a>>p; if(r[p])cout<<1; else cout<<-1; cout<