প্রোগ্রামিং সমস্যা ৪৫ — প্যাসকেলের ত্রিভুজ ২

প্রবলেম সেটার : Dimik Computing


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

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

pascal's triangle

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

ইনপুট

প্রোগ্রামটির প্রথম ইনপুট হবে একটি পূর্ণসংখ্যা \(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
Loading Stats...