#include<bits/stdc++.h>
using namespace std;

#define pi acos(-1)

string single_digits[10] = { "zero", "one", "two",
                             "three", "four","five",
                             "six", "seven", "eight", "nine"
                           };
string two_digits[10] = {"ten", "eleven", "twelve",
                         "thirteen", "fourteen",
                         "fifteen", "sixteen",
                         "seventeen", "eighteen", "nineteen"
                        };

string tens_multiple[8] = {"twenty", "thirty", "forty", "fifty",
                           "sixty", "seventy", "eighty", "ninety"
                          };

string tens_power[2] = {"hundred", "thousand"};



int main()
{
    int t;
    cin>>t;
    cin.ignore();
    while(t--)
    {
        string s;
        getline(cin,s);
        int n=0,a=0,b=0;
        int len=s.size();
        for(int i=0; i<len; i++)
        {
            string str="";
            while(i<len&&s[i]!=' ')
            {
                str+=s[i];
                i++;
            }
            if(str!="")
            {
                for(int j=0; j<10; j++)
                {
                    if(single_digits[j]==str)
                    {
                        b+=j;
                        break;
                    }
                }
                for(int j=0; j<10; j++)
                {
                    if(two_digits[j]==str)
                    {
                        b+=j+10;
                        break;
                    }
                }
                for(int j=0; j<8; j++)
                {
                    if(tens_multiple[j]==str)
                    {
                        b+=(j+2)*10;
                        break;
                    }
                }
                if(tens_power[0]==str)
                {
                    n+=100*b;
                    b=0;
                }
                if(tens_power[1]==str)
                {
                    n+=1000*b;
                    b=0;
                }
            }
        }
        if(b)
            n+=b;
        string str="";
        do
        {
            if(n%2==0)
                str+='0';
            else
                str+='1';
            n/=2;
        }
        while(n);
        int m=str.size();
        n=m;
        m/=2;
        bool flag=1;
        for(int i=0; i<m; i++)
        {
            if(str[i]!=str[n-i-1])
                flag=0;
        }
        if(flag)
            cout<<"YES\n";
        else
            cout<<"NO\n";
    }
    return 0;
}