定义新斐波那契额数列
#include<cstdio>
#include<iostream>
using namespace std;
int a[108];
int Fit(int n){
if(n==0){
return 7;
}
else if(n==1){
return 11;
}
else{
return Fit(n-1)+Fit(n-2);
}
}
int main(){
int n;
while(cin>>n){
for(int i=0;i<n;i++){
//可以不用数组直接m
cin>>a[i];
//cout<<Fit(a[i]);
if(Fit(a[i])%3==0){
cout<<"Yes"<<endl;
}else{
cout<<"No"<<endl;
}
}
}
return 0;
}