You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

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

号码包含数字：1 ~ 9，字母：A~Z（无I,O字母），其中号码必定包含一个数字。 限号：指按照号码限制使用权限，被限制的号码不能上路。限行规则以车牌号的最后一位数字为准。 例如：北京的规则：车牌最后一位是字母的，按照字母前的数字来判断限行情况，车牌号为京A1236X的车辆，限行规则数字为6。 已知星期一至星期五限行机动车车牌尾号分别为：1和6、2和7、3和8、4和9、5和0. 小明在科目三失败十次后，终于在今年考取了驾照，于是他一口气买了n辆车，在限行规则下，他 想知道能否在星期一至星期五每天都能开车。

输入

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

输出

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

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

YES
NO

Limitation

1s, 1024KiB for each test case.