题目描述 有 T 组数据。每组数据给一个 n，每次可以跨 1 级、2 级或 3 级，求从第 0 级走到第 n 级的走法数，答案对 109+7 取模。 输入格式 第一行一个整数 T。 接下来 T 行，每行一个整数 n。 输出格式 输出 T 行，每行一个整数，表示对应 n 的走法数对 109+7 取模的结果。 样例 输入 1 3 1 2 5 输出 1 1 2 13 数据范围 对于所有数据，1≤T≤105，0≤n≤106。