সমস্যার বিবরণ

প্যাসকেলের ত্রিভুজ গণিত শাস্ত্রের একটি আকর্ষণীয় সংখ্যার উদাহরণের নাম। ফরাসি গণিতবিদ এবং দার্শনিক ব্লেইজ প্যাসকেলের নামানুসারে এই সংখ্যা নমুনার (number pattern) নাম প্যাসকেলের ত্রিভুজ। এই ত্রিভুজের উল্লিখিত যেকোনো সংখ্যা এর ওপরের সারির দুটি সংখ্যার যোগফল। উদাহরণস্বরূপ– নিচের ছবির সপ্তম সারির চতুর্থ কলামের সংখ্যাটি ‌‌\(20\), যেটি ষষ্ঠ সারির তৃতীয় এবং চতুর্থ কলামের সংখ্যা \(10\) এবং \(10\)-এর যোগফলের সমান।

তোমার কাজ হচ্ছে এমন একটি প্রোগ্রাম লেখা, যেটি একটি নির্দিষ্ট সারি পর্যন্ত প্যাসকেলের ত্রিভুজ প্রিন্ট করবে।

ইনপুট

প্রোগ্রামটির প্রথম ইনপুট হবে একটি পূর্ণসংখ্যা \(T ~(\leq 100,000)\), যা টেস্ট কেসের সংখ্যা নির্দেশ করে। পরবর্তী \(T\)-সংখ্যক লাইনে একটি করে পূর্ণসংখ্যা \(N ~(\leq 50)\) ইনপুট নিতে হবে।

আউটপুট

প্রোগ্রামটির আউটপুটে \(N\)তম সারি পর্যন্ত প্যাসকেলের ত্রিভুজ প্রিন্ট করতে হবে।

নমুনা #১

2
3
4

1
1 1
1 2 1 
1 3 3 1

1
1 1
1 2 1 
1 3 3 1
1 4 6 4 1