南邮 OJ 1917 松牛的故事1

松牛的故事1

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

比赛描述

松牛有一次带妹子出去住酒店，酒店里的的布局是由n*n个单间组成的（从[1,1]到[n,n])。松牛第一天住在（1，1）房间，妹子住在和他相邻的一个房间（居然不住一起）。到了第二天松牛想换到同一排或者同一列的一个其他的房间，因为隔壁的房间可能是妹子住的，所以他肯定不会选。而妹子也跟着他继续换到了和他紧邻的房间。现在松牛打算在这个地方住n*n+1天，他希望可以在n*n天中不重复的住到这n*n个房间里，并且最后一天再次回到（1，1）房间。他真的可以如愿以偿么？

输入

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

每组数据为一个正整数n(2<=n<=1000)

输出

如果可以安排这样的住店计划，输出possible,否则输出impossible

样例输入

2
2
3

样例输出

impossible
impossible

提示

 

题目来源

张飞

#include<stdio.h>
int main(){
	int T,n;
	scanf("%d",&T);
	while(T--){
		scanf("%d",&n);
		puts(n==2||n==3?"impossible":"possible");
	}
}