Lam

#include <iostream>
#include <cmath>

int main()
{
    long long t, l, r, i, a, x, idem = 0;
    cin >> t;
    for(i = 0; i < t; i++)
    {
        cin >> l >> r;

           for(x = l; x <= r; x++)
           {
               a = int(sqrt(x));
               if(a * a == x)
                  idem++;
           }
           cout << idem << "\n";
           idem = 0;
    }
}