demented

#include<iostream>
#include<cmath>
using namespace std;

int main() {
    int t,a,b,temp,sum,d,count;
    cin>>t;
    while(t--) {
        cin>>a>>b;
        count = 0;
        for(int i=a;i<=b;i++) {
            temp = i;
            sum  = 0;
             int k=700;
            while(k--) {
                while(temp != 0) {
                    d = temp%10;
                    sum = sum + pow(d,2);
                    temp/=10;
                }
                if(sum == 1){
                    //cout<<i<<" ";
                    count++;
                    break;
                }
                else if(sum == i){
                    break;
                }
            // cout<<sum<<" ";
              temp=sum;
              sum=0;
            }
        }
        cout<<count<<endl;
    }
    return 0;
}