SP2530 GNY07H - Tiling a Grid With Dominoes
题目描述
我们想要用以任意方向排列的多米诺骨牌（1单位长度×2单位长度）平铺一个4单位长度高N单位长度宽的长方形。
举个例子，下面这张图展示了5种平铺4×2长方形的方法。
请编写一个程序，输入长方形的宽度W，并输出用多米诺骨牌铺满4×W的长方形所有的方法数。
输入格式
第一行包含一个正整数N，代表测试数据组数。
接下来N行，每行有一个十进制正整数W，也就是长方形的宽度。
## 输入样例
```cpp
3
2
3
7
```
输出格式
对于每一个W，您都要输出一行共两个十进制整数。第一个是数据的序号（从1开始编号），第二个是可行的平铺4×W长方形方案的总数。数据保证答案在**int**范围内。
## **输出样例**
```cpp
1 5
2 11
3 781
```