#include <iostream>
#include <cstdio>
#include <algorithm>
#include <set>
#include <cstring>
using namespace std;
int const mx = 6666;
set <unsigned long long> f;
unsigned long long fib[mx + 10];
char s[mx + 1];
int main(){
// freopen("input.txt", "r", stdin);
// freopen("output.txt", "w", stdout);
fib[0] = 0;
fib[1] = 1;
f.insert(1);
f.insert(0);
int i;
for (i = 2; i <= mx; i++){
fib[i] = fib[i - 1] + fib[i - 2];
f.insert(fib[i]);
}
int tc;
cin>>tc;
while (tc--){
unsigned long long n = 0, ten = 10;
cin>>s;
int len = strlen(s);
for (i = 0; i < len; i++){
char q = s[i];
unsigned long long a = q - '0';
n = n * ten + a;
}
if (f.find(n) == f.end()) printf("NO\n");
else printf("YES\n");
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8c2V0PgojaW5jbHVkZSA8Y3N0cmluZz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IGNvbnN0IG14ID0gNjY2NjsKc2V0IDx1bnNpZ25lZCBsb25nIGxvbmc+IGY7CnVuc2lnbmVkIGxvbmcgbG9uZyBmaWJbbXggKyAxMF07CmNoYXIgc1tteCArIDFdOwppbnQgbWFpbigpewovLwlmcmVvcGVuKCJpbnB1dC50eHQiLCAiciIsIHN0ZGluKTsKLy8JZnJlb3Blbigib3V0cHV0LnR4dCIsICJ3Iiwgc3Rkb3V0KTsKCWZpYlswXSA9IDA7CglmaWJbMV0gPSAxOwoJZi5pbnNlcnQoMSk7CglmLmluc2VydCgwKTsKCWludCBpOwoJZm9yIChpID0gMjsgaSA8PSBteDsgaSsrKXsKCQlmaWJbaV0gPSBmaWJbaSAtIDFdICsgZmliW2kgLSAyXTsKCQlmLmluc2VydChmaWJbaV0pOwoJfQoJaW50IHRjOwoJY2luPj50YzsKCXdoaWxlICh0Yy0tKXsKCQl1bnNpZ25lZCBsb25nIGxvbmcgbiA9IDAsIHRlbiA9IDEwOwoJCWNpbj4+czsKCQlpbnQgbGVuID0gc3RybGVuKHMpOwoJCWZvciAoaSA9IDA7IGkgPAlsZW47IGkrKyl7CgkJCWNoYXIgcSA9IHNbaV07CgkJCXVuc2lnbmVkIGxvbmcgbG9uZyBhID0gcSAtICcwJzsKCQkJbiA9IG4gKiB0ZW4gKyBhOwoJCX0KCQlpZiAoZi5maW5kKG4pID09IGYuZW5kKCkpIHByaW50ZigiTk9cbiIpOwoJCWVsc2UgcHJpbnRmKCJZRVNcbiIpOwoJfQoJcmV0dXJuIDA7Cn0gCg==