Обмін іноземцями
Ваша неприбуткова організація координує програму з обміну студентами. І їй потрібна Ваша допомога.
Програма обміну працює наступним чином. Кожен із учасників надає інформацію про місце свого мешкання та місце, куди він бажає переїхати. Програма вважається успішною, якщо кожний студент знайде для обміну відповідного партнера. Іншими словами, якщо студент бажає переїхати з A в B, то обов'язково має існувати інший студент, який бажає переїхати з B в A. Це проста задача, якщо учасників програми не більше 10. Але що робити якщо їх буде 100001?
Вхідні дані
Перший рядок містить кількість тестів t. Перший рядок кожного тесту містить кількість студентів n (1 ≤ n ≤ 100001), за яким йдуть n рядків, що описують дані з обміну. Кожний з цих рядків містить інформацію про одного студента - два цілі числа, розділені проміжком, що відповідають поточному місцю мешкання студента та місцю, куди він бажає переїхати. Місця описуються невід'ємними цілими числами, не більшими за 10^9. У жодного з кандидатів місце мешкання не співпадає з місцем переїзду.
Вихідні дані
Для кожного тесту в окремому рядку вивести "YES" якщо існує можливість успішно виконати програму обміну і "NO" інакше.