#include<bits/stdc++.h>
using namespace std;

 long long int gcd( long long int a, long long int b)
{
    if(a == 0) return b;
    else return gcd(b % a, a);
}

int main(){
int n,a1,a2;

cin>>n;
while(n--){
       long long int cnt=0;
    cin>>a1>>a2;
    long long int x=gcd(a1,a2);
    for( long long int i=0;i<a2;i++){
          long long int y=gcd(a1+i,a2);
        if(x==y){
         cnt++;

        }

    }
    cout<<cnt<<endl;


}



}