问题 26118 --112系列之打鸟

26118: 112系列之打鸟

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

         那位学长自从监考完中数竞赛,又过了一阵一点都不低落的校园生活。

         这天,学长坐在112里思考人生,突然回想起中数竞赛的第一题填空题。

10个点,除了有一个5点共面的情况,不会出现4点以上共面。

学长抓耳挠腮百思不得其解

忽然,窗外飞过几列麻雀,这令焦躁的学长极其不满,于是乎该学长以瞬雷不及掩耳之势摆出了打鸟的神秘姿势,将其一一打下,露出了江南大叔般拥有全世界的满足感。

学长每次只能打下每列麻雀最前面的一只,那么问题来了,挖掘机技术哪家强?哦,不,是问学长一共有几种方式打下全部的麻雀。

 

输入

         首先输入一个整数T,表示有T组测试数组

         每组测试数据包含2行,第1行输入一个整数nn<13),表示麻雀的列数,第2行包含n个整数,表示每列麻雀的数量。输入数据保证麻雀总量不超过12

 

输出

         输出1行,包含1个整数,表示打下所有麻雀的方式总数。

 

样例输入

2
1 1
1 2

样例输出

2
3

来源

 

[提交][状态]