#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll fun(ll num)
{
ll sum=0;
while(num)
{
sum+=(num%10);
num/=10;
}
return sum;
}
int main()
{
int t;
cin>>t;
while(t--)
{
ll l,r;
cin>>l>>r;
vector< long long > v;
for(int i=l;i<=r;i++)
{
v.push_back(fun(i));
if(v.size()==9)
break;
}
int sum=0;
for(int i=0;i<v.size()-1;i++)
{
for(int j=i+1;j<v.size();j++)
{
if(__gcd(v[i],v[j])==1)
{
sum++;
}
}
}
cout<<sum<<endl;
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBsbCBsb25nIGxvbmcKCmxsIGZ1bihsbCBudW0pCnsKICAgIGxsIHN1bT0wOwoKICAgIHdoaWxlKG51bSkKICAgIHsKICAgICAgICBzdW0rPShudW0lMTApOwogICAgICAgIG51bS89MTA7CiAgICB9CgogICAgcmV0dXJuIHN1bTsKfQoKaW50IG1haW4oKQp7CiAgICBpbnQgdDsKICAgIGNpbj4+dDsKCiAgICB3aGlsZSh0LS0pCiAgICB7CiAgICAgICAgIGxsIGwscjsKICAgICAgICAgY2luPj5sPj5yOwogICAgICAgIHZlY3RvcjwgbG9uZyBsb25nID4gdjsKICAgICAgICAgZm9yKGludCBpPWw7aTw9cjtpKyspCiAgICAgICAgIHsKICAgICAgICAgICAgICAgICB2LnB1c2hfYmFjayhmdW4oaSkpOwogICAgICAgICAgICAgICAgIGlmKHYuc2l6ZSgpPT05KQogICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICB9CgogICAgICAgICBpbnQgc3VtPTA7CgogICAgICAgICBmb3IoaW50IGk9MDtpPHYuc2l6ZSgpLTE7aSsrKQogICAgICAgICB7CiAgICAgICAgICAgICBmb3IoaW50IGo9aSsxO2o8di5zaXplKCk7aisrKQogICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYoX19nY2QodltpXSx2W2pdKT09MSkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBzdW0rKzsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgIH0KICAgICAgICAgfQoKICAgICAgICAgY291dDw8c3VtPDxlbmRsOwoKICAgIH0KICAgIHJldHVybiAwOwp9