Yol#6576
Bir ölkədə -dən -ə qədər nömrələnmiş yol mövcuddur. İnşaat mühəndisi bütün şəhərləri birləşdirəcək ictimai yollar şəbəkəsini qurmalıdır, yəni hər hansı bir şəhərdən digərinə, bəlkə də aralıq şəhərlər vasitəsilə getmək imkanı olmalıdır. Onun komandası bir neçə marşrutu (şəhər cütləri arasında yollar) araşdırmışdır. Hər bir yol ikitərəflidir. Yol tikintisi müəyyən bir xərci tələb edir: marşrut nə qədər qısadırsa, tikinti də o qədər ucuzdur.
Mühəndis əvvəllər heç vaxt yol sistemini layihələndirməmişdir. O sadəcə sevdiyi yolu seçir və bütün şəhərlər birləşənə qədər onu tikir.
İndi mühəndis və şəhərləri arasında yol çəkmək istəyir. Xərcləri azaltmağa can atan hökumətin təzyiqi altında o, sizdən bu yolun çəkilməsinin məqbul olub-olmadığını müəyyən edəcək bir proqram yazmanızı xahiş edir. Proqramınız və şəhərləri arasında yol çəkildikdən sonra həmin yolun bütün şəhərləri birləşdirən minimal yol sisteminə daxil olub-olmadığını "YES" çıxartmalıdır. Əks halda "NO" çıxartmalıdır.
Birinci sətir testlərin sayını verir t~(t \le 10).
Hər test ədəd olan n, m, p və ilə başlayan sətirdən ibarətdir. Burada n~(2 \le n \le 10000) şəhərlərin sayını, m~(1 \le m \le 20000) yolların sayını, və q~(1 \le p, q \le n) isə mühəndisin tikmək istədiyi yolun şəhərlərini göstərir.
Daha sonra sətri gəlir, hər biri və w~(1 \le u, v \le n, 1 \le w \le 4 \cdot 10^5) üç ədədini verir, burada və şəhərlər arasında uzunluğu olan mövcud ikitərəfli yolu təsvir edir. Bütün yolların uzunluqları fərqlidir. Hər hansı bir şəhər cütü arasında ən çox bir yol ola bilər. Qrafın əlaqəli olduğu, yəni hər hansı şəhər cütü arasında yolun olduğu təmin edilir. Bütün ədədlər tam ədədlərdir.
Hər test üçün əgər yolu minimal yol sisteminə daxil olacaqsa, "YES" çıxarın. Əks halda "NO" çıxarın.
Nümunə 1