একটি সংখ্যা মৌলিক কি না বের করতে হবে। মৌলিক সংখ্যা হচ্ছে 1-এর চেয়ে বড়ো পূর্ণসংখ্যা যা শুধু 1 এবং নিজেকে দিয়ে বিভাজ্য।

ইনপুট ফাইলের প্রথম লাইনে থাকবে টেস্ট কেসের সংখ্যা T (≤ 10), এরপরে T-সংখ্যক লাইন থাকবে যাদের প্রতিটিতে একটি করে পূর্ণসংখ্যা N (2 ≤ N ≤ 10¹²) থাকবে।

প্রতিটি টেস্ট কেসের জন্য, যদি N মৌলিক হয়, প্রথমে প্রিন্ট করবে N, তারপরে {N} is a prime স্ট্রিংটি প্রিন্ট করবে। N মৌলিক না হলে প্রথমে প্রিন্ট করবে N, তারপরে {N} is not a prime স্ট্রিংটি প্রিন্ট করবে। নমুনা আউটপুটে আরো বিস্তারিত দেখতে পারো।