#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define N 1000010
long long h[N],g[N],ans; int n,m,prime[N],miu[N],idx; bool notprime[N];
int main()
{
    miu[1]=1;
    for(int i=2;i<N;i++)
    {
        if(!notprime[i]) prime[++idx]=i,miu[i]=-1;
        for(int j=1;j<=idx&&prime[j]*i<N;j++)
            if(i%prime[j]) notprime[i*prime[j]]=true,miu[i*prime[j]]=-miu[i];
            else {notprime[i*prime[j]]=true;break;}
    }
    int T; scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m),ans=0; if(n>m) swap(n,m);
        memset(g,0,sizeof g),memset(h,0,sizeof h);
        for(int i=1;i<=n;i++) for(int j=i;j<=n;j+=i) g[i]+=miu[j];
        for(int i=1;i<=m;i++) for(int j=i;j<=m;j+=i) h[i]+=miu[j];
        for(int i=1;i<=n;i++) for(int j=i;j<=n;j+=i) ans+=miu[i]*miu[j/i]*g[j]*h[j];
        printf("%I64d\n",ans);
    }
}