Yol ver!#11516
"' Verilmiş istiqamətsiz ağac təpədən ibarətdir və n - 1 ikitərəfli kənarla birləşdirilmişdir. Bu ağacın içində bir qatar yerləşir. Qatarın başı təpəsində, quyruğu isə təpəsindədir. Qatarın vaqonları və təpələri arasında olan sadə yoldakı bütün təpələri tutur.
Siz qatara çevrilib-çevrilməyəcəyini, yəni başını quyruğun olduğu təpəyə və quyruğunu başın olduğu təpəyə köçürə biləcəyini öyrənmək istəyirsiniz. Təəssüf ki, qatarın hərəkətləri ağacın strukturu ilə məhdudlaşır.
Bir əməliyyatla qatar başını hazırda qatar tərəfindən tutulmayan qonşu təpəyə köçürə bilər. Bu baş verdikdə, qatarın quyruğu başa bir təpə yaxınlaşır, yəni qatarın uzunluğu dəyişmir. Eyni şəkildə, qatar quyruğunu hazırda qatar tərəfindən tutulmayan qonşu təpəyə köçürə bilər. Bu baş verdikdə, qatarın başı quyruğa bir təpə yaxınlaşır.
Bəzi əməliyyatlar ardıcıllığı ilə qatarın çevrilib-çevrilməyəcəyini müəyyən edin.
Birinci sətirdə — testlərin sayı olan tək tam ədəd var. Növbəti sətirlər testlərin təsvirlərini ehtiva edir.
Hər testin birinci sətirində üç tam ədəd n, a, b\:(2 \le n \le 10^5, 1 \le a, b \le n, a \ne b) var.
Növbəti n - 1 sətirin hər biri iki tam ədəd u_i, v_i\:(1 \le u_i, v_i \le n, u_i \ne v_i) ehtiva edir, bu da u_i və v_i təpələri arasında kənarı göstərir. Verilən kənarların ağac yaratdığı zəmanət verilir.
Bütün giriş məlumat dəstləri üzrə cəminin 10^6-dan çox olmadığı zəmanət verilir.
Hər test üçün qatar çevrilə bilərsə "YES", əks halda "NO" çap edin. "'
Nümunə 1