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

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

ইনপুট

ইনপুট ফাইলের প্রথম লাইনে থাকবে টেস্ট কেসের সংখ্যা \(T ~(\leq 10)\), এরপরে \(T\)-সংখ্যক লাইন থাকবে যাদের প্রতিটিতে একটি করে পূর্ণসংখ্যা \(N~(2 \leq N \leq 10^{12})\) থাকবে।

আউটপুট

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

নমুনা #১

3
2
6
11

2 is a prime
6 is not a prime
11 is a prime