Migrated from Lutece 162 肥猫的食物

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

肥猫是世人皆知的邪恶大魔王！他居住在天空的尽头，据说沿着山脉一直向西走就能找到他的巢穴，那里有无尽的黑暗和邪恶。每天下午太阳公公路过那个地方的时候都会被拖进去殴打一顿，肥猫这样的行为就造就了黑夜。每每听到孩子因为害怕夜晚的黑暗而哭泣，肥猫都会开心地发出狰狞的大笑。

肥猫每过一段时间就会派他的手下黑暗将军YY来世间寻找他喜欢的食物作为点心。黑暗将军拿着肥猫大魔王给的食物单在大地上扫荡，很多可爱的植物和动物因此被抓去了。

在一个月黑风高伸手不见五指的夜晚，YY又来了！！！这次他抓走的是掌管着人类爱情的精灵：红薯。红薯虽然将自己深深藏在了泥土之下，但不幸的是依然没能逃过YY的魔爪。原来，肥猫想吃红薯已经很久了，可由于黑暗将军的能力没有红薯强大，所以一直没有抓到它。为了达到自己邪恶的目的，肥猫把自己的眼睛给了YY。红薯的离去让世界再一次陷入了没有爱的境地。

为了庆祝抓到了红薯，肥猫特意叫了魔界最有名的厨师杨教授来处理红薯。杨教授带来了各种调料以便让这一道菜变得完美，这些调料中有取自大海深处的海藻精华，也有来自神界的云端百合。每种调料虽然有很多份，但是它们也各不相同。海藻精华就有蓝色、红色和黄色三种，这三种海藻的功效是不一样的。

杨教授告诉肥猫，这些调料都可以重复使用，但是相同种类的调料不能混合。这些调料的不同的组合可以创造不同的菜式，当然这些菜式中每种调料都必须用一份。为了更好的利用这些调料，肥猫决定把红薯分成很多份，每一份都用来尝试一种菜式。

可是，到底该分成多少份呢？肥猫虽然有邪恶的能力，但是算数的能力却不强。作为肥猫手下最强的占卜师，你能算出来吗？

Input

输入的第一行是$T$（不超过$10$）。$T$表示测试部分的个数，每一部分都要求单独计算并按照要求输出结果。

接下来是每个测试部分。第一行给出$N$（不超过$10$），表示杨教授的调料的种类数。接下来一行$N$个数，分别表示第$i$种调料的份数（不超过$10$）。

Output

对于每个测试部分，请输出每个问题的正确答案，结果保证在int范围之内。

Samples

1
2
1 2

2

Resources

zhymaoiing