Sadə tənlik

Petri kitabda belə bir sadə riyazi tənlik tapdı: $a\cdot x+b\cdot y=1$.

O, yalnız bu tənliyin tam ədədi həlləri ilə maraqlanır və yalnız $x\ge 0$ olanları axtarır. Petriyə bu həlləri tapmaqda kömək edin.

Giriş verilənləri

Birinci sətir testlərin sayını göstərir $t(0<t<21)$. Sonrakı $t$ sətirin hər biri iki ədəd $a$ və $b(0\le a,b\le 2^{31})$ ehtiva edir.

Çıxış verilənləri

Hər bir test üçün tənliyin bir həllini ayrıca sətirdə verin: minimal mümkün qeyri-mənfi $x$ dəyəri və ona uyğun tam $y$ dəyəri. Əgər həll yoxdursa, "No Solution" yazın.

Nümunələr