【 Description 】
一副扑克牌(去掉大小王)有一种玩法叫“干瞪眼”,就是每个人手里拿5张牌,看谁先把这5张牌打出去。一次出牌的方式有下面几种:
1、单出一张牌,比如红桃k
2、出一对点数一样的牌,比如一对3(红桃3和黑桃3)
3、出三个或者三个以上点数连着的牌,比如黑桃9、红桃10、方块J可以一起出
4、出三张点数一样的牌需要再带一个其他的点数的牌,比如黑桃3、梅花3、方块3再带红桃9可以一起出
5、出四张点数一样的牌(也叫炸弹),比如黑桃7、红桃7、梅花7和方块7一起出
现在告诉你手上5张牌的点数(不考虑花色了),你能计算出将这5张牌全部出完,有多少种不同的方法吗?注意,出牌方式一样,但顺序不一样的话,算同一种出牌方法。例如3个5和2个7,这两个出牌方法算同一种:①先打3个5再带一个7,接着再出一个7 ②先出一个7,再接着出3个5再带一个7
【 Input 】
第一行一个正整数n,表示有n副手牌,其中 1<=n<=100
接下来有n行,每行有5个正整数,表示这5张牌的点数,保证每张牌的点数都在1~13(J表示11,Q表示12,K表示13)之间,且不会出现超过4张点数一样的牌
【 Output 】
输出n行,每行表示打完对应的5张牌的方法数
【HINT】
【样例解释】
可以出牌的3种方式是:(1、4、5、6、6)、(1、(4、5、6)、6)、(1、4、5、(6、6))