12225 限号

题目描述

河北各市实施机动车限号限行措施最早可追溯到 2013 年。

彼时，京津冀地区空气污染问题突出。

2013 年 11 月 15 日，保定率先实施机动车单双号限行措施。出台单双号限行的规定主要是应对采暖季所带来的燃煤污染。

一个车牌号的长度为 7 位：

后五位的号码包含：

• 数字：0123456789
• 字母：ABCDEFGHJKLMNPQRSTUVWXYZ
• 说明：无 I、O 字母，车牌号必定包含一个数字。

限号：指按照号码限制使用权限，被限制的号码不能上路。

限行规则以车牌号的最后一位数字为准。

例如：北京的规则：车牌最后一位是字母的，按照字母前的数字来判断限行情况，车牌号为 6X 的车辆，限行规则数字为 6。

已知星期一至星期五限行机动车车牌尾号分别为：1 和 6、2 和 7、3 和 8、4 和 9、5 和 0。

小明在科目三失败十次后，终于在今年考取了驾照，于是他一口气买了 $n$ 辆车，在限行规则下，他想知道他能否在星期一至星期五每天都能开车。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示有 $t$ 组输入样例。

每个样例第一行包含一个整数 $n$（$1 \le n \le 2 \times 10^5$），表示有 $n$ 辆车。

接下来 $n$ 行，每行 5 个字符，表示车牌号后 5 位。

保证所有测试用例中 $n$ 的总和不超过 $2 \times 10^5$。

输出格式

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

可以用任意大小写（大写或小写）输出答案。例如，字符串 yEs、yes、Yes 和 YES 都将被视为肯定回答，否定回答同理。

样例输入 #1

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

样例输出 #1

YES
NO

数据范围

$1 \le t \le 10^4$

$1 \le n \le 2 \times 10^5$，所有测试用例中 $n$ 的总和不超过 $2 \times 10^5$。

车牌号后 5 位由数字（0123456789）与字母（ABCDEFGHJKLMNPQRSTUVWXYZ）组成，且必定包含至少一个数字。

时间限制：1000MS，空间限制：128MB。

知识点与难度

本题涉及的知识点从属于 GESP三级（字符串处理、模拟），难度等级：⭐⭐。

测试点分布