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

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

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