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

\(p^q\mod c\)-এর মান নির্ণয় করার প্রোগ্রাম লিখতে হবে।

ইনপুট

প্রোগ্রামটির প্রথম ইনপুট হবে একটি পূর্ণসংখ্যা \(T ~(\leq 100)\), যা টেস্ট কেসের সংখ্যা নির্দেশ করে। পরবর্তী \(T\)-সংখ্যক লাইনে ইনপুট হবে তিনটি পূর্ণসংখ্যা \(p, q, c~(1\leq p, q, c \leq 100)\)।

আউটপুট

প্রোগ্রামটির আউটপুটে Result কথাটি প্রিন্ট করতে হবে। আউটপুটে = চিহ্নের আগের এবং পরের স্পেস দুটি লক্ষণীয়।

নমুনা #১

3
2 3 3
2 10 5
50 2 3

Result = 2
Result = 4
Result = 1