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;

}