Ваша неприбыльная организация координирует программу по обмену студентами. И ей нужна Ваша помощь. Программа обмена работает следующим образом. Каждый из участников дает информацию о месте своем проживания и месте, куда бы он хотел переехать. Программа считается успешной, если каждый студент найдет для обмена подходящего партнера. Другими словами, если некоторый студент желает переехать из \textbf{A} в \textbf{B}, то обязательно должен быть другой студент, который хочет переехать из \textbf{B} в \textbf{A}. Это простая задача, если участников программы всего \textbf{10}. Но что делать если их будет \textbf{100001}? \InputFile Первая строка содержит количество тестов \textbf{t}. Первая строка каждого теста содержит количество студентов \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{100001}), за которыми следуют \textbf{n} строк, описывающие данные по обмену. Каждая из этих строк содержит информацию об одном студенте - два целых числа, разделенные пробелом, соответствующих текущему месту проживания студента и месту, куда он желает переехать. Места описываются неотрицательными целыми числами, не большими \textbf{10^9}. Ни у одного из кандидатов место проживания и место желаемого переезда не совпадают. \OutputFile Для каждого теста в отдельной строке вывести "\textbf{YES}" если существует возможность успешно выполнить программу обмена и "\textbf{NO}" иначе.