একটি পূর্ণসংখ্যা দেওয়া থাকবে। সংখ্যাটি 2-এর ঘাত (power) হিসেবে প্রকাশ করা যায় কিনা, সেটি বের করতে হবে। সংখ্যাটিতে সর্বোচ্চ 1000টি অঙ্ক (digit) থাকতে পারে।

ইনপুট

প্রথমে একটি সংখ্যা T দেওয়া থাকবে। তারপর T সংখ্যক লাইনের প্রতি লাইনে একটি সংখ্যা N দেওয়া থাকবে।

আউটপুট

N-কে যদি 2^K আকারে লেখা যায় তাহলে প্রিন্ট করতে হবে "It's a power of 2"। আর যদি তা না হয়, তাহলে প্রিন্ট করতে হবে "Not a power of 2"।