Теорема. Для довільних двох цілих чисел x та k існують такі два цілі числа p та q, що

Це достатньо відома теорема, але ми не вимагаємо Вас довести її. Ми пропонуємо Вам зробити щось простіше! Знаючи значення цілих x та k, Ви повинні знайти такі цілі p та q, що задовольняють рівнянню.

Вхідні дані

Перший рядок містить кількість тестів t (1 ≤ t ≤ 1000). Кожний з наступних t рядків містить два додатних цілих числа x та k. Відомо, що x та k не більші за 108.

Вихідні дані

Для кожного теста виведіть в окремому рядку два цілі числа p та q. Якщо існує декілька пар чисел p і q, які задовольняють умові, то слід вивести довільні. Відомо, що значення p * floor(x/k) та q * ceil(x/k) є 64-бітними цілими числами.