阶楼梯上楼问题：一次可以走 三阶 或 两阶 或 一阶，问有多少种上楼方式。

输入描述:

第一行输入一个整数 ，表示数据组数对于每组数据:包括一个整数 , 。

输出描述:

对于每组数据，输出当楼梯阶数是 时的上楼方式个数。