Mən Qalibi Tanıyıram#4247
Yarışma başlayır! Bir neçə saatdan sonra bu yarışmanın qalibi sizlərdən biri olacaq və inanın ya da inanmayın, mən kimin qalib olacağını bilirəm!
Amma əlbəttə ki, onun adını indi açıqlaya bilmərəm, ona görə də gəlin əvvəlcə başqa maraqlı bir nokaut matçını nəzərdən keçirək. Bu matçın hər raundunda, oyundan çıxarılmamış iki oyunçu seçirik, məğlub olan çıxarılır və yalnız bir nəfər qalana qədər davam edir, o da qalibdir.
Aparıcı olaraq, No.1 mənim dostumun ID-sidir, mən istəyirəm ki, o, matçı qazansın və üstəlik, bu matçın hər raundunu təşkil edə bilərəm və mənə bəzi məlumatlar da verilib: Ai həmişə Bi-ni məğlub edir. Amma çoxlu məlumat məni çaşdırır. İndi sadəcə bir şeyi bilmək istəyirəm, turniri elə qura bilərəmmi ki, dostum mütləq qalib olsun?
Birinci sətir T tək tam ədədini ehtiva edir, bu da test halların sayını göstərir. Hər test halı iki tam ədəd N (1 ≤ N ≤ 10000) ilə başlayır, bu da iştirakçıların sayını və M (0 ≤ M ≤ 10000) ilə davam edir, bu da mənim əldə etdiyim məlumatların sayını göstərir. Sonra M sətir gəlir, hər sətir iki tam ədəd A_i və B_i (1 ≤ A_i, B_i ≤ N) ehtiva edir, bu da A_i həmişə B_i-ni məğlub edəcəyini göstərir.
Hər test halı üçün, əgər bunu edə bilərəmsə, "Bəli" çıxış edin, əks halda "Xeyr" çıxış edin.
Nümunə 1