Справжня фобія

Берт — програміст, який має справжній страх перед арифметикою з плаваючою комою. Він успішно використовує раціональні числа у своїх програмах, але не любить, коли знаменник стає занадто великим. Ваше завдання — допомогти Берту, створивши програму, яка зменшує знаменник раціонального числа, вводячи при цьому найменшу можливу похибку. Для раціонального числа A/B, де B > 2 і 0 < A < B, ваша програма повинна знайти раціональне число C/D таке, що:

1. 0 < C < D < B, і

2. похибка |A/B - C/D| є мінімальною серед усіх можливих значень C та D, і

3. D є найменшим можливим додатним цілим числом.

Вхідні дані

Вхідні дані починаються з цілого числа K (1 ≤ K ≤ 1000), яке вказує кількість випадків на окремому рядку. Кожен з наступних K рядків описує один випадок і складається з дробу, відформатованого як два цілі числа, A та B, розділені "/", такі що:

1. B є 32-бітним цілим числом, строго більшим за 2, і

2. 0 < A < B.

Вихідні дані

Для кожного випадку вихідні дані складаються з дробу на окремому рядку. Дріб повинен бути відформатований як два цілі числа, розділені "/".

Приклади