#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
      long long   int a,b;
        cin>>a>>b;
        int cnt=0;
       for(int i=1;i<=a;i++)
        for(int j=1;j<=b;j++)
       {

           int gcd=__gcd(i,j);
           int lcm=(i*j)/gcd;
           if(lcm!=gcd)
            cnt++;
       }
       cout<<cnt<<endl;
    }
}