11231: 斗地主

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:0

Description

 规则:
 单张:直接出一张牌     如:3
 对子:出两张一样的牌 如:33
 3张:出3张一样的牌,可以带一张或者一对任意的牌, 如: 333或3334或33344
 顺子:5张大小连续的牌(2不参与顺子) 如:3456789TJQKA
 连对:3对大小连续的牌(2不参与)     如:QQKKAA
 飞机:2个大小连续的3张(2不参与)    如:KKKAAA或KKKAAA56或KKKAAA5566(KKKAAA5不允许)
 炸弹:4张一模一样的牌可带两张任意的牌    如: 3333或333345或33334455

Input

一个T表示T组数据    每组数据输入一个字符串表示手牌  字符串长度L<=20

Output

输出这个回合能有多少种出牌方法

Sample Input Copy

3
AA
AAA5
T2KK5J6449J7T35657625K26TA2ATQ

Sample Output Copy

2
5
357