top1编程
← 返回上一页

P4928. 限号

时间限制
1000 ms
内存限制
128 MiB
难度
-
知识点
童程童美
知识点
简单模拟

题目描述

河北各市实施机动车限号限行措施最早可追溯到 20132013 年。 彼时,京津冀 地区空气污染问题突出。 2013年11月15日,保定率先实施机动车单双号限行措施。出台单双号限行的规定主要是应对采暖季所带来的燃煤污染。

一个车牌号的长度为 77 位:

第1位 第2位 第3位 第4位 第5位 第6位 第7位
省份简称 发证机关代码 号码

后五位的号码包含:

  • 数字01234567890123456789
  • 字母ABCDEFGHJKLMNPQRSTUVWXYZABCDEFGHJKLMNPQRSTUVWXYZ
  • 说明:无 II, OO 字母,车牌号必定包含一个数字。

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

限行规则以车牌号的 最后一位数字 为准。 例如:北京的规则:车牌最后一位是字母的,按照字母前的数字来判断限行情况‌,车牌号为6X的车辆,限行规则数字为6‌。 已知 星期一星期五 限行机动车车牌尾号分别为:11662277338844995500

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

输入格式

第一行包含一个整数 t(1t104)t (1 \le t\le 10^{4}),表示有 tt 组输入样例。

每个样例第一行包含一个整数 n(1n2×105)n (1 \le n\le 2 \times 10^{5}),表示有 nn 辆车。

接下来 nn 行,每行 55 个字符,表示车牌号后 55 位。

保证所有测试用例中 nn 的总和不超过 2×1052 \times 10^{5}

输出格式

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

可以用任意大小写(大写或小写)输出答案。例如,字符串 yEsyesYesYES 都将被视为肯定回答,否定回答同理。

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