#include <iostream> #include <vector> #include <cmath> #include <iomanip> #include <algorithm> #include <queue> 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; vector<int>r(n,1);r[0]=0;r[1]=0; rep(i,n){ if(r[i]==1){ k=i*2; while(k<n){ r[k]=0; k+=i; } } } cin>>t; rep(i,t){ cin>>a>>p; if(r[p])cout<<1; else cout<<-1; cout<<endl; } return 0; }