题目描述

斗地主是中国最流行的扑克牌游戏之一。游戏使用一副 54 张的扑克牌（52 张普通牌 + 2 张王牌）。

在斗地主中，顺子是由至少 5 张连续点数的牌组成的牌型。点数从小到大依次为：3, 4, 5, 6, 7, 8, 9, 10, J, Q, K, A。注意，2 和大小王不能出现在顺子中。

现在 tarjen 手上有 17 张牌，他很喜欢顺子。笨蛋 tarjen 想知道他能打出的最长顺子的长度，但是他还不会数数，能请你帮帮他吗？

如果无法打出任何顺子，请输出 $0$。

输入格式

第一行有一个整数 $T$（$1 \le T \le 1000$），表示数据组数。接下来 $T$ 行，每行描述一组数据。

每组数据包含 $17$ 个由空格分隔的字符串，表示 $17$ 张牌。每张牌用以下方式表示：

• 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K, A：分别表示对应点数的牌；
• 2：表示 2；
• SJ：表示小王；
• BJ：表示大王。

保证每种普通牌（A, 2$\sim$10, J, Q, K）每组数据中最多出现 4 次，小王和大王各最多出现 1 次。

输出格式

对于每组数据，输出一行一个整数，表示能打出的最长顺子的长度。如果无法打出顺子（即不存在长度 $\ge 5$ 的连续点数序列），输出 $0$。

2
3 4 5 6 7 3 4 5 6 7 2 2 2 2 SJ BJ A
2 2 2 2 3 3 3 3 4 4 4 4 5 5 5 5 7

5
0

提示

第一个样例中，手中可用于顺子的点数有 $3, 4, 5, 6, 7$ 和 A，其中最长连续序列为 $3, 4, 5, 6, 7$，长度为 $5$。

第二个样例中不存在合法的顺子，答案为 $0$。