Preparing NOJ

Jangbi的Rush

1000ms 65536K

Description:

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

Input:

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

每组数据有一个正整数n

Output:

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

Sample Input:

4
3
4
6
7

Sample Output:

possible
impossible
impossible
possible

Note:

 

本题由旧版NOJ导入,来源:张飞

Info

NOJ

Provider NOJ

Code NOJ1920

Tags

Submitted 3

Passed 2

AC Rate 66.67%

Date 04/20/2019 10:03:10

Related

Nothing Yet