Теорема. Для любых двух целых чисел 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-битными целыми числами.