প্রোগ্রামিং সমস্যা ৪৮ — নিখোঁজ সংখ্যা

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


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

একটি অ্যারেতে \(1\) থেকে শুরু করে \(n\) পর্যন্ত যতগুলো সংখ্যা আছে তার একটি বাদে সবগুলো সংখ্যা দেওয়া থাকবে। কোন উপাদানটি অনুপস্থিত সেটি বলতে হবে।

ইনপুট

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

আউটপুট

প্রোগ্রামটির আউটপুটে কোন অ্যারের কোন উপাদানটি নেই, সেটি খুঁজে বের করতে হবে।

নমুনা ইনপুট আউটপুট

নমুনা #১

ইনপুট
2
7 2 1 4 6 5 3
9 9 4 5 8 6 1 7 2 
আউটপুট
7
3
Loading Stats...