Lam 2

#include <iostream>
#include <cmath>

int main()
{
    long long t, i, a, x, idem = 0;
    long long l[100], r[100];

    cin >> t;
    for(i = 0; i < t; i++)
    {
        cin >> l[i] >> r[i];

    }

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