Поликарп недавно создал новый уровень в этой новой клевой игре Berlio Maker 85 и загрузил его в сеть. Теперь игроки со всего мира могут попробовать его уровень.
У каждого уровня в этой игре есть статистика — две величины: количество попыток и количество успешных прохождений. Так если игрок играет уровень, то количество попыток увеличивается на $$$1$$$. Если же он еще и успешно его завершает, то количество успешных прохождений тоже увеличивается на $$$1$$$. Обратите внимание, что обе величины обновляются одновременно (то есть если игрок успешно завершает уровень, то количество попыток обновится одновременно с количеством успешных прохождений).
Поликарпу не терпится узнать, насколько же сложный уровень у него получился, поэтому он постоянно смотрит статистику.
Более точно, он взглянул на статистику $$$n$$$ раз и выписал $$$n$$$ пар целых чисел — $$$(p_1, c_1), (p_2, c_2), \dots, (p_n, c_n)$$$, где $$$p_i$$$ — это количество попыток (от слова plays) в $$$i$$$-й момент времени, а $$$c_i$$$ — это количество успешных прохождений (от слова clears) в тот же момент времени. Статистика дана в хронологическом порядке (то есть порядок данных пар точно совпадает с тем, как Поликарп их выписывал).
Между двумя последовательными моментами времени, когда Поликарп смотрел статистику, много (но возможно и ноль) игроков могли попробовать уровень.
Наконец, Поликарпу интересно, не ошибся ли он нигде в своих записях. Если существует такая последовательность попыток игроков (и успешных прохождений, соответственно), что статистика была ровно такая, как Поликарп выписал, то он считает свои записи правильными.
Помогите ему определить правильность его записей.
Для вашего удобства вам потребуется ответить на несколько независимых наборов входных данных.
В первой строке записано одно целое число $$$T$$$ $$$(1 \le T \le 500)$$$ — количество наборов входных данных.
В первой строке каждого набора входных данных записано одно целое число $$$n$$$ ($$$1 \le n \le 100$$$) — количество моментов времени, когда Поликарп смотрел статистику.
В каждой из следующих $$$n$$$ строк записаны по два целых числа $$$p_i$$$ и $$$c_i$$$ ($$$0 \le p_i, c_i \le 1000$$$) — количество попыток и количество успешных прохождений уровня в $$$i$$$-й момент времени.
Обратите внимание, что статистика задана в хронологическом порядке.
Для каждого набора входных данных выведите одну строку.
Если существует такая последовательность попыток игроков (и успешных прохождений, соответственно), что статистика была ровно такая, как Поликарп выписал, то выведите «YES».
Иначе выведите «NO».
Вы можете выводить каждую букву в любом регистре (строчную или заглавную).
6 3 0 0 1 1 1 2 2 1 0 1000 3 4 10 1 15 2 10 2 15 2 1 765 432 2 4 4 4 3 5 0 0 1 0 1 0 1 0 1 0
NO YES NO YES NO YES
В первом наборе входных данных в третий момент времени количество успешных прохождений увеличилось, а количество попыток нет, чего не могло произойти.
Второй набор входных данных — это неплохой пример Super Expert уровня.
В третьем наборе входных данных количество попыток уменьшилось, что невозможно.
Четвертый набор входных данных — это скорее всего авто уровень с одним прыжком через шипы.
В пятом наборе входных данных количество успешных попыток уменьшилось, что также невозможно.
Никто не хотел играть шестой набор входных данных; мама Поликарпа попробовала, чтобы он не расстраивался, однако, не смогла пройти уровень.
Название |
---|