CF1167A Telephone Number

题目描述

一个电话号码是由恰好 $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 翻译