#include using namespace std; // #include // using mint = atcoder::modint998244353; using ld = long double; #define fi first #define se second #define all(x) x.begin(),x.end() #define rep(i,n) for(int i=0;i<(int)(n);++i) templatebool chmin(T&a,T b){return bbool chmax(T&a,T b){return b>a?(a=b,1):0;} int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int T; cin>>T; while(T--){ long N,K; cin>>N>>K; for(long i=N;i>=K;i--){ if(i==K){ cout<<-1<<"\n"; break; } bool b=1; for(long j=max(2l, (i+K-1)/K);j*j<=i&&j<=K;j++){ if(i%j==0) { b=0; break; } } if(b){ cout<