Xaricilərin mübadiləsi
Sizin qeyri-kommersiya təşkilatınız tələbə mübadilə proqramını koordinasiya edir və sizin köməyinizə ehtiyacı var.
Mübadilə proqramı belə işləyir: İştirakçılar öz cari yaşayış yerlərini və köçmək istədikləri yerləri bildirirlər. Proqram uğurlu sayılır, əgər hər bir tələbə mübadilə üçün uyğun tərəfdaş tapa bilsə. Yəni, əgər tələbə A yerindən B yerinə köçmək istəyirsə, mütləq B yerindən A yerinə köçmək istəyən başqa bir tələbə olmalıdır. Bu, iştirakçıların sayı 10-dan çox olmadıqda sadədir. Amma əgər onların sayı 100001 olarsa, nə etməli?
Giriş verilənləri
Birinci sətir testlərin sayını t göstərir. Hər bir testin birinci sətiri tələbələrin sayını n (1 ≤ n ≤ 100001) göstərir, sonra isə mübadilə məlumatlarını təsvir edən n sətir gəlir. Bu sətirlərin hər biri bir tələbə haqqında məlumat verir - tələbənin cari yaşayış yerini və köçmək istədiyi yeri göstərən iki tam ədəd, boşluqla ayrılmış. Yerlər 10^9-dan böyük olmayan qeyri-mənfi tam ədədlərlə təsvir olunur. Heç bir tələbənin cari yaşayış yeri köçmək istədiyi yer ilə eyni deyil.
Çıxış verilənləri
Hər bir test üçün ayrı bir sətirdə "YES" əgər mübadilə proqramını uğurla həyata keçirmək mümkündürsə və "NO" əks halda çıxarın.