1920-Jangbi的Rush

描述

最后一届的OSL决赛由神族的Jangbi对阵人族Fantasy。Jangbi5BG爆叉叉准备一波rush，但是范特西早有防备，在地图上埋下了许多地雷。但是Jangbi显然不是毕姥爷那样的无脑平A选手，他开始摆阵型冲阵。开始的时候Jangbi的所有叉叉兵都聚成一团，他先拉出去一个叉叉去踩地雷，然后把剩下的叉叉分成任意两堆（每堆至少有一个叉叉）。接下来每次他会从一堆个数多余2的叉叉中重复这个操作：即先拉出去一个再把剩下的分成两堆。被分到不同堆的叉叉不能重新合并。直到最后Jangbi希望所有剩下的叉叉兵都刚好每三个被分成一堆（据说三只叉叉一队可以输出最大化），他真的可以做到吗？（如果一堆叉叉刚好是三个的话Jangbi是不会去操作的）

输入

第一行为一个正整数T表示有T组数据

每组数据有一个正整数n

输出

如果可以完成输出possible,否则输出impossible

样例输入

4

3

4

6

7

样例输出

possible

impossible

impossible

possible

#include<iostream>
using namespace std;
int main()
{
    int t,n;
    cin>>t;
    while(t--)
    {
        cin>>n;
        if(n<6)
        {
            if(n==3) cout<<"possible"<<endl;
            else cout<<"impossible"<<endl;
        }
        else
        {
            if(n%4==3) cout<<"possible"<<endl;
            else cout<<"impossible"<<endl;
        }
    }
    return 0;
}