- محدودیت زمان: ۲ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
عدد صحیح و مثبت \(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
توجه کنید ممکن است خروجی برنامه شما برای این نمونه متفاوت باشد اما بازهم پاسخ درستی به مسئله داده باشید.