电话号码是由 11 位数字组成的序列,其中第一个数字是 8。例如,序列 80011223388 是电话号码,但序列 70011223388 和 80000011223388 不是。
给定一个字符串 $$$s$$$,长度为 $$$n$$$,由数字组成。
在一次操作中,您可以删除字符串 $$$s$$$ 中的任何字符。例如,可以从字符串1121中获取字符串112、111或121。
需要判断是否存在这样的操作序列(可能为空),之后字符串$$$s$$$就变成了电话号码。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) — 字符串 $$$s$$$ 的长度。
每个测试用例的第二行包含由数字组成的字符串 $$$s$$$ ($$$|s| = n$$$)。
输出
每个测试打印一行。
如果存在一系列操作,之后 $$$s$$$ 变成电话号码,则打印 YES。
否则,打印 NO。
示例
输入 #1
2 13 7818005553535 11 31415926535
输出 #1
YES NO
注意
在第一个测试用例中,您需要删除第一个和第三个数字。那么字符串 7818005553535 就变成了 88005553535。