#include <iostream>
using namespace std;
int T, l, r, res;
void dfs(int x)
{
if (x > r) return;
if (x >= 10 && x >= l) res ++ ;
int t = x % 10;
if (t) dfs(x * 10 + t - 1);
if (t < 9) dfs(x * 10 + t + 1);
}
int main()
{
cin >> T;
while (T -- )
{
cin >> l >> r;
res = 0;
for (int i = 1; i < 10; i ++ ) dfs(i);
cout << res << endl;
}
return 0;
}