5237 - GESP:2023-12月等级8-T1-奖品分配

输出T 行，每行一个整数，表示该班级分配奖品的方案数对 10^9+7取模的结果。

样例解释 1 对于第 1 个班级，学号为0,1,2 的同学可以依次分别获得奖品0,1,1 ，也可以依次分别获得奖品1,0,1 ，也可以依次分别获得奖品1,1,0 ，因此共有3种方案。 对于第 2 个班级，学号为0,1,2 的同学可以依次分别获得奖品0,1,1，也可以依次分别获得奖品1,0,1 ，也可以依次分别获得奖品1,1,1 ，也可以依次分别获得奖品1,1,1 ，因此共有4 种方案。 对于第 3 个班级，可以把编号为1 的奖品分配给 5名同学中的任意一名，共有5种方案；再把编号为2的奖品分配给剩余4名同学中的任意一名，共有4种方案；最后给剩余3名同学自然获得0号奖品。因此，方案数为5 * 4 =20。

 数据规模
对于30%的测试点，保证N<=10 。
对于另外30%的测试点，保证M=2 。
对于所有测试点，保证N<=1000 ；保证T<=1000 ；保证M<=1001 。