#include<stdio.h>
int isFibonacci(long long n){
    long long f1=0,f2=1,f3=f1+f2;
    while(f3<n){
        f1=f2;
        f2=f3;
        f3=f1+f2;
    }
    if(f3==n) return 1;
    return 0;
}

int main(){
    int t;
    scanf("%d",&t);
    if(t>=1&&t<=100){
    while(t--){
        long long n;
        scanf("%lld",&n);
        if(isFibonacci(n)) printf("YES\n");
            else printf("NO\n");
    }
    }
}