2594: FS的优乐美

最近FS喜欢喝优乐美，可能是因为优乐美的杯子好看。由于FS已经喝了很多杯了，发现有很多颜色的杯子，就想摆放一下使桌子上看起来不那么乱。她数了数，杯子共有n种颜色（颜色编号从1到n），每种颜色的杯子有ai（1<=i<=n）种。现在她想考考聪明的你，这些杯子排成一行，有多少种不同的摆法呢？（比如112,121,211是三种不同的摆法）

第一行有一个整数T(1<=T<=20)。接下来有T组数据，每组第一行为n(0<n<=20)，第二行为n个整数ai(1<=i<=n,0<=所有ai的和<=20)，为对应颜色的杯子数。

输出一个整数，表示摆法的方法数。

1
2
1 2

3