题目描述

一个电话号码是由恰好 $11$ 位数字组成的序列，且第一位数字为 $8$。例如，序列 $80011223388$ 是一个电话号码，但序列 $70011223388$ 和 $80000011223388$ 不是。

给定一个长度为 $n$ 的字符串 $s$，由数字组成。

每次操作你可以从字符串 $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。

说明/提示

在第一个测试用例中，你需要删除第一个和第三个数字。这样字符串 $7818005553535$ 就变成了 $88005553535$。

由 ChatGPT 4.1 翻译

样例

2
13
7818005553535
11
31415926535

YES
NO