У Игната праздник! И по этому поводу ему подарили шоколадку размером \textit{n}×\textit{n} долек. В разгаре веселья он положил эту шоколадку на стол и на время забыл о ней. Вернувшись за ней, он понял, что случилось ужасное! Его шоколадку кто-то сломал! И, мало того, что сломал, так ещё и мог съесть несколько долек. Помогите Игнату выяснить всю правду: ел ли кто-то его шоколадку? Сломанная шоколадка представляет собой две половинки --- левую и правую. Левая половинка выровнена по левому краю, правая --- по правому. Каждая половинка состоит из \textbf{n} рядов. В \textbf{i}-м ряду левой половинки \textbf{l_i} долек, правой --- \textbf{r_i} долек. Игнат считает, что шоколадку никто не ел, если из левой и правой половинок можно сложить целую шоколадку \textbf{n}×\textbf{n}, не поднимая их со стола и не переворачивая. На картинке приведены шоколадки из первых двух запросов в примере. \includegraphics{https://static.e-olymp.com/content/6e/6e906b0af869e3159db26f8deccf4696049b5a3b.jpg} \InputFile На вход подается несколько запросов. В первой строке задано число \textit{\textbf{t}} (\textbf{1} ≤ \textit{\textbf{t}} ≤ \textbf{100}) --- количество запросов, на которые необходимо ответить. Далее, каждый в своей строке, заданы сами запросы в формате: сначала \textit{\textbf{n}} (\textbf{2} ≤ \textit{\textbf{n}} ≤ \textbf{100}) --- размер шоколадки, далее \textit{\textbf{n}} пар чисел: \textit{\textbf{l}}\textbf{_1 }\textit{\textbf{r}}\textbf{_1}, \textit{\textbf{l}}\textbf{_2 }\textit{\textbf{r}}\textbf{_2}, ..., \textit{\textbf{l_n}}\textbf{ }\textit{\textbf{r_n}} (\textbf{1} ≤ \textit{\textbf{l_i}}, \textit{\textbf{r_i}} < \textbf{n}, \textit{\textbf{l_i}}\textbf{ + }\textit{\textbf{r_i}} ≤ \textbf{n}), все числа целые. \OutputFile Для каждого запроса в отдельной строке выведите "\textbf{yes}", если шоколадку кто-то ел, или "\textbf{no}" в противном случае.