> #include <iostream>
> #include <cstdlib>
> using namespace std;
> int main()
> {
>     int a[9]={4,9,16,25,36,49,64,81,100};
>     int b[9]={2,3,4,5,6,7,8,9,10};
>     int t,k,j,max;
>     cin>>t;
>     while(t)
>     {
>             cin>>k;   j=0;
>             for(int i=0;i<9;++i)
>             {
>                     if(k==a[i])
>                     {
>                       j=i;
>                       break;
>                       }
>                      if(k<a[i])
>                      {
>                        j=i-1;
>                        break;
>                        }
>             }
>             cout<<b[j]<<endl;
>             t--;   
>     }
>     system("pause");
> }