Петрик Alqoritmi

Taxtada iki təbii ədəd a və b yazılıb. Pətək kiçik olan ədədi silir və onun yerinə başqa bir ədəd yazır (qeyd edək ki, bu ədəd tam olmaya bilər). Alınan cüt ədədlə eyni əməliyyatı təkrarlayır və bu şəkildə davam edir, nəhayət iki ədəd eyni qiymətə gələnə qədər. Pətəyi bu darıxdırıcı işdən azad edin – verilmiş a və b ədədlərinə görə nəticə cüt ədədlərin ortaq qiymətini çıxaran proqram yazın.

Giriş verilənləri

Giriş faylının ilk sətirində test hallarının sayı t (1 ≤ t ≤ 100000) verilir.

Hər bir test iki təbii ədəd a və b (1 ≤ a, b ≤ 2·10^9) ehtiva edir.

Çıxış verilənləri

Hər bir test üçün məsələnin cavabını çıxarın. Əgər nəticə tam ədəd deyilsə, onu sadələşdirilməmiş kəsr x/y formatında çıxarın. Əgər alqoritm sonsuz şəkildə icra olunacaqsa, -1 çıxarın.

Nümunələr