У Поликарпа есть строка \(s[1 \dots n]\) длины \(n\), состоящая из десятичных цифр. Поликарп делает следующую операцию со строкой \(s\) не более одного раза (то есть делает операцию \(0\) или \(1\) раз):
Например, строку \(s = \)«20192020» Поликарп может превратить в строки:
Поликарпу очень нравится строка «2020», поэтому ему интересно, можно ли превратить строку \(s\) в строку «2020» не более чем за одну операцию? Заметьте, что проводить ноль операций допустимо.
В первой строке находится целое число \(t\) (\(1 \leq t \leq 1000 \)) — количество наборов входных данных. Далее следуют \(t\) наборов входных данных.
В первой строке каждого набора содержится целое число \(n\) (\(4 \leq n \leq 200\)) — длина строки \(s\). В следующей строке находится строка \(s\) длины \(n\), состоящая из десятичных цифр. Допустимо, что строка \(s\) начинается с цифры 0.
Для каждого набора входных данных в отдельной строке выведите:
Вы можете выводить «YES» и «NO» в любом регистре (например, строки yEs, yes, Yes и YES будут распознаны как положительный ответ).
В первом наборе входных данных Поликарп мог выбрать \(i=3\) и \(j=6\).
Во втором наборе входных данных Поликарп мог выбрать \(i=2\) и \(j=5\).
В третьем наборе входных данных Поликарп не делал ни одну операцию со строкой.
6 8 20192020 8 22019020 4 2020 5 20002 6 729040 6 200200
YES YES YES NO NO NO
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач