jmy玩拆迁六号得了很多alpha包，每个包都有机会开出几种级别的装备（史诗，神奇，传说，稀有，高级，普通。。。），记录开包的结果为每个级别有多少件，jmy想知道这些开包的结果有几种。

第一行T表示T组样例
接下来每行两个数n,m。表示n个alpha包，m种类别
T<500
0<n,m<21

保证运算过程不会爆long long

结果有几种

第一个样例：
“3普通”，“1普通2稀有”,“2普通1稀有”,“3稀有”,共四种结果
结果与抽到顺序无关，如（"普通""稀有""普通"）和（"稀有""普通""普通"）的结果都是1个稀有，2个普通，这是同一个结果