#include <iostream>
#include <cmath>

using namespace std;

char s[6];
int n,i;
int main()
{
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>s;
        if(s[3]=='0' && s[4]=='0')
            cout<<"YES";
        else
            if(s[0]==s[3] && s[1]==s[4])
              cout<<"YES";
        else
            if(s[0]==s[4] && s[1]==s[3])
               cout<<"YES";
        else
            if(s[0]-'0'+1==s[1]-'0' && s[1]-'0'+1==s[3]-'0' && s[3]-'0'+1==s[4]-'0')
             cout<<"YES";
        else
        {
           int nr=0;
           int p10=1;
           int k=0;
            while(k<=4)
            {
                nr=nr*p10+s[k];
                k++;
            }
            if(int(sqrt(nr))==sqrt(n))
                cout<<"YES";
            else
                cout<<"NO";
        }
    }
    return 0;
}