Это простая версия задачи. В этой версии все карты одного цвета.
У Алисы есть $$$n$$$ карт, все карты белые, карты сложены в колоду. Алиса раздает карты себе и Бобу, забирая по несколько карт сразу сверху стопки в таком порядке: одну карту себе, две карты Бобу, три карты Бобу, четыре карты себе, пять карт себе, шесть карт Бобу, семь карт Бобу, восемь карт себе и т. д.. Иными словами, на $$$i$$$-м шаге Алиса отдает верхние $$$i$$$ карт из колоды одному из игроков, при этом на первом шаге она отдает карты себе, а затем чередует игроков через каждые два шага. Если на очередном шаге в колоде недостаточно карт, Алиса выдает все оставшиеся карты текущему игроку и процесс заканчивается.
Первые шаги Алисы для колоды из большого числа карт. Сколько карт окажется у Алисы и Боба в конце?
Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 200$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Единственная строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$1 \le n \le 10^6$$$) — количество карт.
Для каждого набора входных данных выведите два числа — количество карт в конце у игроков — в таком порядке: карты у Алисы, карты у Боба.
51061781000000
5 5 1 5 10 7 3 5 500202 499798
