← 返回题目列表

Codeforces · 1167/A

A. 电话号码

中文机器翻译题面 查看原题

电话号码是由 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。