Спираль

Рассмотрим все положительные целые числа, расположенные в виде бесконечной спирали.

Ваша задача — определить координаты (строка, столбец) для заданного числа N, считая, что центр (число 1) находится в позиции (0,0). Строки нумеруются сверху вниз, а столбцы — слева направо (например, число 3 находится в позиции (1,1)). Ваша программа должна выводить строку с позицией N в формате (R,C), где R — это номер строки, а C — номер столбца. R и C не должны содержать ведущих нулей.

Входные данные

Первая строка ввода содержит целое число T, обозначающее количество тестовых случаев. Каждый тестовый случай содержит целое число N (1 ≤ N < 2^31).

Выходные данные

Для каждого тестового случая выведите позицию, как описано выше. См. пример вывода для дополнительного пояснения.

Примеры