#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() { long long 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]){ if(a%p)cout<<1; else cout<<0; } else cout<<-1; cout<