A. Телефонный номер
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Телефонный номер — это последовательность длины ровно 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.

Пример
Входные данные
2
13
7818005553535
11
31415926535
Выходные данные
YES
NO
Примечание

В первом тестовом примере вам нужно удалить первую и третью цифры. Тогда строка 7818005553535 превратится в 88005553535.