Гра з підлогою та стелею

Вхідні дані

Перший рядок містить кількість тестів $t$ (1 \le t \le 1000). Кожен з наступних $t$ рядків містить по два додатних цілих числа $x$ і $k$. Гарантується, що $x$ і $k$ не перевищують 10^8.

Вихідні дані

Для кожного тесту виведіть два цілі числа $p$ і $q$ в одному рядку. Якщо існує декілька пар $(p,q)$, які задовольняють рівність, виведіть будь-яку з них. Відомо, що p \cdot \lfloor x / k \rfloor та q \cdot \lceil x / k \rceil є 64-бітовими цілими числами.

Приклади