Real Fobiya

Bert, üzən nöqtəli arifmetikadan həqiqətən qorxan bir proqramçıdır. O, proqramlarını yazarkən rasional ədədlərdən istifadə edir, lakin məxrəc böyüdükcə bu, onun üçün narahatlıq yaradır. Sizin vəzifəniz Bertə kömək etməkdir. Elə bir proqram yazmalısınız ki, rasional ədədin məxrəcini mümkün olan ən kiçik səhvlə azaltsın. A/B rasional ədədi üçün, burada B > 2 və 0 < A < B, proqramınız C/D rasional ədədini tapmalıdır ki:

1. 0 < C < D < B, və

2. |A/B - C/D| səhvi bütün mümkün C və D dəyərləri üzərində minimum olsun, və

3. D ən kiçik müsbət tam ədəd olsun.

Giriş verilənləri

Giriş bir sətirdə K (1 ≤ K ≤ 1000) tam ədədi ilə başlayır ki, bu da halların sayını göstərir. Sonrakı K sətirin hər biri hallardan birini təsvir edir və "/" ilə ayrılmış iki tam ədəd, A və B şəklində bir kəsrdən ibarətdir ki:

1. B 2-dən ciddi şəkildə böyük olan 32 bitlik tam ədəddir, və

2. 0 < A < B.

Çıxış verilənləri

Hər bir hal üçün çıxış bir sətirdə bir kəsrdən ibarət olmalıdır. Kəsr "/" ilə ayrılmış iki tam ədəd şəklində formatlanmalıdır.

Nümunələr