#include <stdio.h>
#include <math.h>
int main()
{
    int n;
    long long a[110],x,m,num=0;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    scanf("%lld",&a[i]);
    for(int i=0;i<n;i++)
    {
        for(int j=3;j<100;j++)
        {
            x=a[i];
            while(x>0)
            {
                m=x%10;
                num=num+pow(m,j);
                if(x/10==0) break;
                x=x/10;
            };
            if(x/10==0)
            {
                if(a[i]==num) 
                { 
                    printf("yes\n");
                    num=0;
                    break;
                }
                else { 
                    printf("no\n");
                    num=0;
                    break;
                }
            }
            num=0;
        } 
    }
    return 0;
}