دنباله دلخواه


  • محدودیت زمان: ۲ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

عدد صحیح و مثبت nn به شما داده می‌شود.

از شما می‌خواهیم یک دنباله از اعداد صحیح مثبت، مثل a1,a2,,a2na_1, a_2, \dots, a_{2n} \, چاپ کنید که هر همه شرایط زیر را داشته باشد.

  • هر دو عدد متوالی در این دنباله مثل aia_i و ai+1a_{i+1} نباید نسبت به هم اول باشند. (یعنی باید عامل مشترک بزرگ‌تر از ۱ داشته باشند.)
  • همه اعداد 22 تا nn در این دنباله آمده باشد.
  • همه اعداد این دنباله باید متمایز باشد.

در این سوال جواب مسئله لزوما یکتا نیست و شما هر دنباله‌ای که دلتان می‌خواهد (که شرایط فوق را دارد) می‌توانید چاپ کنید.

درصورتی که دنباله شما شرایط فوق را داشته باشد نمره کامل را دریافت خواهید کرد.

ورودی🔗

هر ورودی شامل tt تست است؛ در هر کدام از tt سطر بعدی، در سطر iiام یک عدد صحیح و مثبت nn آمده که شما باید پاسخ مسئله را به ازای این تست چاپ کنید. 1t1001 \leq t \leq 100 2n10000 2 \leq n \leq 10000

تضمین می‌شود مجموع nnها در همه‌ی tt تست از ۱۰۰،۰۰۰ بیشتر نشود.

خروجی🔗

خروجی شامل tt سطر است و در سطر iiام آن دنباله مورد نظر تست iiام را باید چاپ کنید که شامل 2n2n عدد صحیح و مثبت a1,a2,,a2na_1, a_2, \dots, a_{2n} که با یک فاصله از هم جدا شده‌اند را چاپ کنید.

در دنباله‌ای که چاپ می‌کنید نباید اعداد از یک میلیارد بیشتر یا مساوی شوند. 1ai<1091 \leq a_i < 10^9

مثال🔗

ورودی نمونه ۱🔗

3
4
2
3
Plain text

خروجی نمونه ۱🔗

2 4 8 16 32 64 12 3
24 2 4 6
3 6 2 1402 2022 702
Plain text

توجه کنید ممکن است خروجی برنامه شما برای این نمونه متفاوت باشد اما بازهم پاسخ درستی به مسئله داده باشید.