Сегодня в детском саду появилась новая группа из $$$n$$$ детей, которых нужно рассадить за обеденным столом. Стулья за столом пронумерованы числами от $$$1$$$ до $$$4n$$$. Два ребёнка не могут сидеть на одном и том же стуле. Известно, что дети, которые сели на стулья с номерами $$$a$$$ и $$$b$$$ ($$$a \neq b$$$) будут баловаться, если:
$$$gcd(a, b)$$$ — максимальное число $$$x$$$ такое, что $$$a$$$ делится на $$$x$$$ и $$$b$$$ делится на $$$x$$$.
Например, если $$$n=3$$$ и дети сядут на стулья с номерами $$$2$$$, $$$3$$$, $$$4$$$, то они будут баловаться, так как $$$4$$$ делится на $$$2$$$ и $$$gcd(2, 3) = 1$$$. Если же дети сядут на стулья с номерами $$$4$$$, $$$6$$$, $$$10$$$, то они не будут баловаться.
Воспитательнице очень не хочется, чтобы порядок за столом нарушился, поэтому она хочет рассадить детей так, чтобы никакие $$$2$$$ ребёнка не баловались. Более формально, она хочет, чтобы ни для каких пар стульев $$$a$$$ и $$$b$$$, которые заняли дети, не было выполнено условие выше.
Так как воспитательница сильно занята развлечением детей она попросила вас решить эту задачу.
В первой строке находится одно целое число $$$t$$$ ($$$1 \leq t \leq 100$$$) — количество наборов входных данных.
В следующих $$$t$$$ строках находится по одному целому числу $$$n$$$ ($$$1 \leq n \leq 100$$$) — количество детей.
Выведите $$$t$$$ строк, в которых написаны $$$n$$$ различных целых чисел от $$$1$$$ до $$$4n$$$ — номера стульев, которые должны занять дети в соответствующем наборе входных данных. Если ответов несколько, выведите любой из них. $$$n$$$ чисел можно выводить в любом порядке.
3 2 3 4
6 4 4 6 10 14 10 12 8
Название |
---|