#include<iostream>
using namespace std;

long long n;

int main(){
    cin>>n;
    while(n--){
        long long a,b;
        cin>>a>>b;
        if(b==0){
            cout<<'1'<<endl;
            continue;
        }
        if(b>a){
            cout<<'0'<<endl;
            continue;
        }
        long long high = a/b;
        long long low = a/(b + 1);
        cout<<high - low<<endl;
    }
    return 0;
}

不开longlong见祖宗