cyn小朋友今天学会了如何爬楼梯，但她腿太短了，能走的步数不多，你能帮她算算他的走法总共有几种吗？假设有h个楼梯，一次只能走一步或者两步或者三步，求总共有几种不同的方法
第一行输入一个整数T，代表有几组测试数据。 接下来每行输入一个整数h(less than 30)，代表有几个楼梯。
输出有几种方法。