একটি অ্যারেতে 1 থেকে শুরু করে n পর্যন্ত যতগুলো সংখ্যা আছে তার একটি বাদে সবগুলো সংখ্যা দেওয়া থাকবে। কোন উপাদানটি অনুপস্থিত সেটি বলতে হবে।
ইনপুট
প্রোগ্রামটির প্রথম ইনপুট হবে একটি পূর্ণসংখ্যা T (1 ≤ T ≤ 100), যা টেস্ট কেসের সংখ্যা নির্দেশ করে। পরবর্তী T-সংখ্যক লাইনে একটি করে পূর্ণসংখ্যা N (1 ≤ N ≤ 100,000) ইনপুট নিতে হবে, যা অ্যারের উপাদান সংখ্যা নির্দেশ করে। পরবর্তীতে N-1-সংখ্যক অ্যারে উপাদান ইনপুট নিতে হবে। অ্যারের কোনো উপাদানই N-এর চেয়ে বড়ো হবে না।
আউটপুট
প্রোগ্রামটির আউটপুটে কোন অ্যারের কোন উপাদানটি নেই, সেটি খুঁজে বের করতে হবে।
নমুনা
নমুনা ইনপুট | নমুনা আউটপুট |
---|---|
2 5 1 5 3 2 7 2 3 4 5 7 6 | 4 1 |