I. k-я проигрышная позиция

1000 мс · 256 МБ · всё или ничего

Проигрышные позиции игры Уайтхоффа, упорядоченные по возрастанию меньшей координаты, образуют последовательность

(0,0),\ (1,2),\ (3,5),\ (4,7),\ (6,10),\ (8,13),\ \ldots

Выведите $k$ -ю из них.

В первой строке - число запросов $q$ ( $1 \le q \le 10^5$ ).

В следующей строке - $q$ чисел $k_j$ ( $1 \le k_j \le 10^9$ ).

Для каждого запроса выведите два числа - меньшую и большую координаты $k$ -й проигрышной позиции.

ввод

5
1 2 3 4 5

вывод

ввод

4
6 7 8 9

вывод

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.