由题意可知，每次增量为k^2-1.即3、8、15、24......可知最小增量为3，所以只要找到三个连续的正整数均可由此分裂而成，则可证明由此开始的所有数均可通过分裂得到，验证可得15、16、17均可由分裂得到，所以15开始之后的数均可由分裂得到。验证得到1~15的数中只有2、3、5、6、8、11、14不可由分裂得到。

#include <iostream>
using namespace std;
int main(){
    long long t,x;
    cin>>t;
    for(int i=0;i<t;i++){
        cin>>x;
        if(x==2||x==3||x==5||x==6||x==8||x==11||x==14) cout<<"No"<<endl;
        else cout<<"Yes"<<endl;
    }
    return 0;
}