该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

杭州承办了 2022 亚运会。为缓解亚运时的交通压力，杭州市政府决定在 2023 年 9 月 18 日至 10 月 9 日期间实行特殊的限行规定，对所有浙 A 小客车实行"单双号通行"，其中"单双号通行"规则为：按机动车号牌最后一位阿拉伯数字，实行"单日单号、双日双号"通行(单号为1、3、5、7、9；双号为2、4、6、8、0)。例如 9 月 23 日，车牌为浙A 12345 的小客车允许通行，而浙A 1234Q 的小客车则不允许通行。

而在 2023 年的其他日子里，杭州实行"工作日错峰出行"的限行措施，即：按机动车号牌最后一位阿拉伯数字，周一尾号 1 和 9 禁行，周二尾号 2 和 8 禁行，周三尾号 3 和 7 禁行，周四尾号 4 和 6 禁行，周五尾号 5 和 0 禁行的规则，周六日不限行。

现在给定你若干个 5 位的机动车号牌以及对应的出行日期，请你判断该号牌在出行日期是否限行。

输入格式

输入第一行是一个正整数 $N$ ($1 \leq N \leq 70$)，表示有 $N$ 个询问。

接下来的 $N$ 行，每行首先是两个正整数 $M$ 和 $D$，表示日期为 2023 年 $M$ 月 $D$ 日。然后是一个 5 位的车牌号码，保证车牌号码一定至少含有一个阿拉伯数字，并且只含有大写字母和数字，且日期一定合法。

已知 2023 年 1 月 1 日是周日。为方便起见，不考虑放假等特殊情况。

输出格式

对于每个询问，如果车牌在出行日期禁行，则输出 Yes，否则输出 No。

样例

5
9 17 12345
9 18 12345
9 19 12345
2 28 2QQQQ
12 31 4A23B

No
Yes
No
Yes
No

限制

对于所有的测试用例,限制为 400 ms, 64 MB