1587 : 美丽的舞蹈

话说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