F. Ставки на спорт
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

На различные авиарейсы посадка может осуществляться по-разному: либо через автобус, либо через телескопический трап. Каждый день выполняется ровно один рейс из Санкт-Петербурга в Минск, и Вадим решил продемонстрировать студентам, что он всегда заранее знает, как будет происходить посадка.

Вадим заключил пари с $$$n$$$ студентами, причем с $$$i$$$-м студентом он спорил в день $$$a_i$$$. Вадим выигрывает спор, если правильно предсказывает посадку как в день $$$a_i+1$$$, так и в день $$$a_i+2$$$.

Несмотря на то, что Вадим не знает заранее, как будет происходить посадка, он очень хочет выиграть спор хотя бы у одного студента и убедить его в своих предсказательных способностях. Проверьте, существует ли у Вадима стратегия, которая позволяет ему гарантированно добиться успеха.

Входные данные

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Первая строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$1 \le n \le 10^5$$$) — количество студентов, с которыми поспорил Вадим.

Вторая строка каждого набора входных данных содержит $$$n$$$ целых чисел $$$a_1, \ldots, a_n$$$ ($$$1 \le a_i \le 10^9$$$) — номера дней, в которые Вадим спорил со студентами.

Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превосходит $$$10^5$$$.

Выходные данные

Для каждого набора входных данных выведите «Yes» (без кавычек), если Вадим сможет гарантированно убедить хотя бы одного студента, и «No» в ином случае.

Вы можете выводить каждую букву в любом регистре (строчную или заглавную). Например, строки «yEs», «yes», «Yes» и «YES» будут приняты как положительный ответ.

Пример
Входные данные
5
4
1 1 1 1
3
2 2 2
5
2 4 3 2 4
8
6 3 1 1 5 1 2 6
1
1000000000
Выходные данные
Yes
No
Yes
No
No
Примечание

В первом наборе входных данных Вадиму необходимо дать хотя бы одному студенту верное предсказание насчет посадки во второй и третий дни. Всего существует $$$4$$$ варианта посадки в эти дни, поэтому Вадим может дать всем $$$4$$$ студентам различные предсказания и гарантировать, что хотя бы одно из них будет верным.

Во втором наборе входных данных Вадим поспорил всего с тремя студентами и не может гарантировать, что даст хотя бы одному из них верный прогноз.