tijie

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long t,n,k;//记得开long long
    cin>>t;
    while(t--){
        cin>>n>>k;
        if(k==1)cout<<-1<<"\n";//k=1显然无解
        else if(n%k==0) cout<<2<<'\n';//如果n整除k，那就先走n-1格，再走一格
        else cout<<1<<'\n';//否则一步可到
    }
    return 0;
}