跳格子是上个世纪很多小朋友喜欢玩的课间游戏。假设有M个方格排成一列，刚开始时你在第一格，若每次只能跳一格或二格，要跳到第M格，共有多少种跳法？
输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示格子的数目。
对于每个测试实例，请输出不同走法的数量
输入
2 2 3
输出
1 2
评测记录
优秀代码
