+ محدودیت زمان: ۲ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- عدد صحیح و مثبت $n$ به شما داده می‌شود. از شما می‌خواهیم یک دنباله از اعداد صحیح مثبت، مثل $a_1, a_2, \dots, a_{2n} \,$ چاپ کنید که هر همه شرایط زیر را داشته باشد. + هر دو عدد متوالی در این دنباله مثل $a_i$ و $a_{i+1}$ نباید نسبت به هم اول باشند. (یعنی باید عامل مشترک بزرگ‌تر از ۱ داشته باشند.) + همه اعداد $2$ تا $n$ در این دنباله آمده باشد. + همه اعداد این دنباله باید متمایز باشد. در این سوال جواب مسئله لزوما یکتا نیست و شما هر دنباله‌ای که دلتان می‌خواهد (که شرایط فوق را دارد) می‌توانید چاپ کنید. درصورتی که دنباله شما شرایط فوق را داشته باشد نمره کامل را دریافت خواهید کرد. # ورودی هر ورودی شامل $t$ تست است؛ در هر کدام از $t$ سطر بعدی، در سطر $i$ام یک عدد صحیح و مثبت $n$ آمده که شما باید پاسخ مسئله را به ازای این تست چاپ کنید. $$1 \leq t \leq 100$$ $$ 2 \leq n \leq 10000$$ **تضمین می‌شود مجموع $n$ها در همه‌ی $t$ تست از ۱۰۰،۰۰۰ بیشتر نشود.** # خروجی خروجی شامل $t$ سطر است و در سطر $i$ام آن دنباله مورد نظر تست $i$ام را باید چاپ کنید که شامل $2n$ عدد صحیح و مثبت $a_1, a_2, \dots, a_{2n}$ که با یک فاصله از هم جدا شده‌اند را چاپ کنید. **در دنباله‌ای که چاپ می‌کنید نباید اعداد از یک میلیارد بیشتر یا مساوی شوند.** $$1 \leq a_i < 10^9$$ # مثال ## ورودی نمونه ۱ ``` 3 4 2 3 ``` ## خروجی نمونه ۱ ``` 2 4 8 16 32 64 12 3 24 2 4 6 3 6 2 1402 2022 702 ``` توجه کنید ممکن است خروجی برنامه شما برای این نمونه متفاوت باشد اما بازهم پاسخ درستی به مسئله داده باشید.

حل سؤال در بانک سؤالات