Pol-potolok oyunu

Giriş

Birinci sətir testlərin sayı $t$ (1 \le t \le 1000) verilir. Sonrakı $t$ sətirin hər birində iki müsbət tam ədəd $x$ və $k$ verilir. Zəmanət verilir ki, $x$ və $k$ 10^8-dən böyük deyil.

Çıxış

Hər bir test üçün bir sətirdə $p$ və $q$ ədədlərini çap edin. Əgər tənliyi ödəyən bir neçə $(p,q)$ cütü varsa, onlardan istənilən birini çap edə bilərsiniz. Məlumdur ki, p \cdot \lfloor x / k \rfloor və q \cdot \lceil x / k \rceil 64-bit tam ədədlərdir.

Nümunələr