Real Fobiya#3047
Bert proqramçı olsa da, ondalık ədədlərlə hesablama aparmaqdan həqiqətən qorxur. O, proqramlarında rasional ədədlərdən istifadə etməyə üstünlük verir, lakin məxrəc çox böyüyəndə bu, ona xoş gəlmir. Sənin vəzifən Bertə kömək etmək, məxrəci azaldan və mümkün olan ən kiçik xətanı (səhvi) təqdim edən bir proqram yazmaqdır.
Bir rasional ədədi üçün, burada B > 2 və 0 < A < B şərtləri ödənilir, proqramın rasional ədədini tapmalıdır ki:
0 < C < D < B,
|A/B - C/D| xətası və üçün mümkün olan bütün qiymətlər üzərində minimum olsun,
bu şərtləri ödəyən ən kiçik müsbət tam ədəd olsun.
Girişdə tam ədədi (1 \leq K \leq 1000) verilir, bu, testlərin sayını göstərir. Sonrakı sətirdə hər bir test üçün iki tam ədəd — və ("/" işarəsi ilə ayrılmış halda) formatında bir kəsr verilir, burada:
-bitlik və tam ədəddir, ciddi şəkildə -dən böyükdür,
0 < A < B.
Hər bir test üçün bir sətirdə iki tam ədəddən ibarət bir kəsr ("/" işarəsi ilə ayrılmış halda) çap et.
Nümunə 1