Marta lövhədə ikilik say sistemində aparıcı sıfırlar olmadan yazılmış ədədlə oyun oynayır. Əvvəlcə lövhədə müsbət ədədi yazılıb.
Bir gedişdə Marta aşağıdakı ardıcıllıqla iki əməliyyat yerinə yetirir:
Yazılışdan istənilən sayda sıfırı (ola bilsin, heç birini) silir və yazılışın istənilən yerlərinə istənilən sayda sıfır (ola bilsin, heç birini) əlavə edir, belə ki, yazılış sıfırla başlamasın. Vahidləri silmək və ya əlavə etmək olmaz.
Yazılmış ədədi vahid artırır və nəticəni onun yerinə, yenə ikilik say sistemində aparıcı sıfırlar olmadan yazır.
Əgər Martanın gedişlərindən birindən sonra lövhədə müsbət ədədi yazılarsa, o qalib gəlir. Əgər n = m olarsa, o, bir dənə də gediş etmədən dərhal qalib gəlir. Martanın qalib gələ biləcəyi minimum gediş sayını tapın və ya qalib gəlməyin mümkün olmadığını bildirin.
Birinci sətirdə bir tam ədəd (1 \le t \le 1000) — test hallarının sayı verilir.
Sonrakı sətrin hər birində ikilik say sistemində aparıcı sıfırlar olmadan yazılmış və boşluqla ayrılmış iki müsbət ədəd və (1 \le n, m) verilir.
Zəmanət verilir ki, 1 \le |n|, |m| \le 1000, burada — ədədinin ikilik yazılışındakı rəqəmlərin sayıdır.
Hər test halı üçün ayrıca sətirdə bir tam ədəd — minimum gediş sayını, qalib gəlmək mümkün deyilsə isə çıxarın.
Nümunə 1
Birinci test halında n = 6 = \texttt{110}, m = 14 = \texttt{1110}. Marta iki gedişə qalib gələ bilər:
Gediş 1: Marta sona bir sıfır əlavə edir, \texttt{110} \to \texttt{1100} = 12, və ədədi artırır: 13 = \texttt{1101}.
Gediş 2: Marta heç nə silmir və heç nə əlavə etmir, ədədi artırır: 14 = \texttt{1110}.
Üçüncü test halında m = 1 almaq mümkün deyil.
Dördüncü test halında n = m, buna görə də Marta dərhal qalib gəlir.