题目描述

一个车牌号的长度为 7 位，本题关注其最后五位。 后五位的号码包含：

• 数字：0、1、2、3、4、5、6、7、8、9
• 字母：A、B、C、D、E、F、G、H、J、K、L、M、N、P、Q、R、S、T、U、V、W、X、Y、Z（无 I、O 字母）
• 说明：车牌号必定包含一个数字。

限号：指按照号码限制使用权限，被限制的号码不能上路。 限行规则以车牌号的最后一位数字为准（举例：如果车牌号为"EFC755B"，最后一位数字为"5"）。

已知星期一至星期五限行机动车车牌尾号分别为：

• 星期一：1 和 6
• 星期二：2 和 7
• 星期三：3 和 8
• 星期四：4 和 9
• 星期五：5 和 0

小明买了 n 辆车，他想知道在限行规则下，能否在星期一至星期五每天都能开车（即每一天都有至少一辆车不限行）。

输入格式

第一行包含一个整数 t (1 ≤ t ≤ 10^4)，表示有 t 组输入样例。 每个样例第一行包含一个整数 n (1 ≤ n ≤ 2×10^5)，表示有 n 辆车。 接下来 n 行，每行 5 个字符，表示车牌号后 5 位。 保证所有测试用例中 n 的总和不超过 2×10^5。

输出格式

对于每个样例，如果星期一至星期五每天都能开车则输出 YES，否则输出 NO。

样例输入

2
5
WS250
NSD3B
ABCD7
W3C6K
EFGH9
5
AC227
WAEF2
TLE2K
RE537
PE27C

样例输出

YES
NO

样例解释

第一个样例

共有 5 辆车，先提取每辆车车牌号后五位的最后一位数字：

1. WS250：最后一位数字是 0；
2. NSD3B：最后一位数字是 3；
3. ABCD7：最后一位数字是 7；
4. W3C6K：最后一位数字是 6；
5. EFGH9：最后一位数字是 9。

逐一检查周一到周五是否有可用车辆：

• 星期一限行 1、6：有 0、3、7、9 对应的车辆可用；
• 星期二限行 2、7：有 0、3、6、9 对应的车辆可用；
• 星期三限行 3、8：有 0、6、7、9 对应的车辆可用；
• 星期四限行 4、9：有 0、3、6、7 对应的车辆可用；
• 星期五限行 5、0：有 3、6、7、9 对应的车辆可用。 所有天数都有可用车辆，因此输出 YES。

第二个样例

共有 5 辆车，提取每辆车车牌号后五位的最后一位数字：

1. AC227：最后一位数字是 7；
2. WAEF2：最后一位数字是 2；
3. TLE2K：最后一位数字是 2；
4. RE537：最后一位数字是 7；
5. PE27C：最后一位数字是 7。

逐一检查周一到周五是否有可用车辆：

• 星期一限行 1、6：所有车辆尾号是 2、7，都不限行，可用；
• 星期二限行 2、7：所有车辆尾号是 2、7，都被限行，无可用车辆。 因此直接输出 NO。