南邮 OJ 1920 Jangbi的Rush

Jangbi的Rush

时间限制(普通/Java) :  1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 37            测试通过 : 24 

比赛描述

最后一届的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;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		if(n>=3 && (n-3)%4==0){
			printf("possible\n");
		}else{
			printf("impossible\n");
		}
	}
}