Metro#1725
Bəzi şəhərlərdə metro şəbəkəsi ağac (tree) kimi qurulmuşdur, yəni istənilən iki stansiya arasında dəqiq bir yol var. Bu şəbəkələrdə mərkəzi stansiya bənzərsizdir. Təsəvvür edin ki, siz belə bir şəhərdə turistsiniz və bütün metro şəbəkəsini araşdırmaq istəyirsiniz. Mərkəzi stansiyadan başlayırsınız, təsadüfi bir istiqamət seçir və növbəti stansiyaya gedirsiniz. Hər dəfə bir stansiyaya çatdıqda, hələ istifadə etmədiyiniz qolların birini seçirsiniz. Əgər stansiyada istifadə olunmamış qol qalmayıbsa, bu stansiyaya ilk dəfə hansı stansiyadan gəlmisinizsə, ora qayıdırsınız. Bu proses bütün qolları hər iki istiqamətdə (hər istiqamətdə bir dəfə) keçənə qədər davam edir. Bu anda siz yenidən mərkəzi stansiyaya qayıdırsınız. Belə bir səfər ikilik (binary) sətir kimi təsvir oluna bilər: **0** rəqəmi mərkəzi stansiyadan uzaqlaşmanı, **1** rəqəmi isə mərkəzi stansiyaya yaxınlaşmanı bildirir. Eyni metro şəbəkəsini fərqli kodlaşdırma sətrləri təsvir edə bilər, çünki istifadə olunmamış qollar təsadüfi seçilir.
İki ikilik sətirin eyni metro şəbəkəsini təsvir edib-etmədiyini müəyyən edən bir proqram yazın.
Girişin birinci sətrində (1 \leq N \leq 20) — testlərin sayı verilir. Sonra cüt sətir gəlir; hər biri yalnız və rəqəmlərindən ibarətdir və maksimal uzunluğu simvoldur.
Hər sətir metro şəbəkəsinin bir mümkün araşdırmasını kodlaşdırır.
Hər bir sətir cütü üçün, əgər hər iki sətir eyni metro şəbəkəsinin araşdırmasını kodlaşdırırsa, **"same"**, əks halda **"different"** çap edin.
Nümunə 1