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

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

ইনপুট

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

আউটপুট

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

নমুনা #১

3
2 3 3
2 10 5
50 2 3

Result = 2
Result = 4
Result = 1