1587 : 美丽的舞蹈

时间限制:1 Sec 内存限制:128 MiB
提交:456 答案正确:141

提交 状态 讨论区

题目描述

话说lx学长特别喜欢跳舞,经常没人的时候会自己跳一会(因为不咋地,怕别人看到),不过有天ccx学长买了一个跳舞毯,lx学长就忍不住了终于决定要在他们面前秀一把不过很不凑巧那天lx学长的左腿摔伤了不过这依然挡不住他对舞蹈的喜爱所以准备使用一条腿跳舞(大家都感到不可思议一个腿也能跳舞??)。

跳舞毯有四块区域,lx学长开始可以从任何一块区域开始因为只用一条腿所以只能跳到相邻的区域而且lx学长认为只在原地跳是很不好看的所以他下一步一定会移动到相邻的区域一曲结束,ccx学长惊叹不已不过他想到一个问题他数了下lx学长一共跳了N(1<N<62)他想知道如果N步后还在原来的位置可以有多少种跳法呢这可难住了lx学长,只能求助可爱的学弟学妹了,帮助一下lx学长吧。



输入

先输入一个T 代表有T组测试数据, 然后每组数组包含一个N。

输出

如果可以回到原处,输出跳法总数m, 否则输出 “impossible”。

样例输入

复制
5
0
1
2
3
4

样例输出

复制
1
impossible
2
impossible
8

提示


			

来源

14新生赛-ccx