题目详情 - HSQ的生日 - 南阳理工学院OJ

ID: 1436

远端评测题

1000ms

128MiB

难度: (无)

上传者:

HSQ生日收到一条手链，是由n种（0 ≤ n ≤ 20）不同颜色的珠子组成，有一天，HSQ不小心把手链弄坏了，他不记得排列的顺序，那么他能拍出多少种链子呢？

Input

第一行输入T，代表有T组数据

每行输入一个n，代表n组颜色

Output

每组输出一行，代表有组合方案数目

Sample Input

2
1
2

Sample Output

1
2

HINT

Source