沈理工的教學(xué)樓有多少級樓梯，你造嗎？
那么問題來了，假設(shè)共M級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第M級，共有多少種走法？

輸入數(shù)據(jù)首先包含一個整數(shù)N，表示測試實例的個數(shù)，然后是N行數(shù)據(jù)，每行包含一個整數(shù)M（1<=M<=40）,表示樓梯的級數(shù)。

對于每個測試實例，請輸出不同走法的數(shù)量

2
2
3

1
2