Telephone Number

题意翻译

一共有 $t$ 组测试数据,每组测试数据有一个 $n$ 位数,问能否去掉其中的一些数字使这个数变成首位数为8的11位数。

题目描述

A telephone number is a sequence of exactly 11 digits, where the first digit is 8. For example, the sequence 80011223388 is a telephone number, but the sequences 70011223388 and 80000011223388 are not. You are given a string $ s $ of length $ n $ , consisting of digits. In one operation you can delete any character from string $ s $ . For example, it is possible to obtain strings 112, 111 or 121 from string 1121. You need to determine whether there is such a sequence of operations (possibly empty), after which the string $ s $ becomes a telephone number.

输入输出格式

输入格式


The first line contains one integer $ t $ ( $ 1 \le t \le 100 $ ) — the number of test cases. The first line of each test case contains one integer $ n $ ( $ 1 \le n \le 100 $ ) — the length of string $ s $ . The second line of each test case contains the string $ s $ ( $ |s| = n $ ) consisting of digits.

输出格式


For each test print one line. If there is a sequence of operations, after which $ s $ becomes a telephone number, print YES. Otherwise, print NO.

输入输出样例

输入样例 #1

2
13
7818005553535
11
31415926535

输出样例 #1

YES
NO

说明

In the first test case you need to delete the first and the third digits. Then the string 7818005553535 becomes 88005553535.