Пол-потолок oyunu

Teorema. İki istənilən tam ədəd x və k üçün elə iki tam ədəd p və q mövcuddur ki,

Bu kifayət qədər məşhur bir teoremadır, lakin biz sizdən bunu sübut etməyinizi istəmirik. Biz sizə daha sadə bir şey təklif edirik! Tam x və k qiymətlərini bilə-bilə, siz elə tam p və q tapmalısınız ki, tənliyi təmin etsinlər.

Giriş məlumatları

Birinci sətir testlərin sayını t (1 ≤ t ≤ 1000) ehtiva edir. Növbəti t sətirin hər biri iki müsbət tam ədəd x və k ehtiva edir. Məlumdur ki, x və k 10^8-dən böyük deyil.

Çıxış məlumatları

Hər bir test üçün ayrı sətirdə iki tam ədəd p və q çıxarın. Əgər şərti təmin edən bir neçə p və q ədədlər cütü varsa, istənilənini çıxarmaq olar. Məlumdur ki, p * floor(x/k) və q * ceil(x/k) 64-bitlik tam ədədlərdir.

Nümunələr