湘哥最近学到了指数取模的知识点，由于该内容比较重要，老师便布置了许多的指数取模的题目，但是湘哥很好玩，假日全都拿来打赛博朋克2077了，直到最后一天才发现作业还没写，所以他想让你帮他来完成作业。其中的一项作业为给定正整数A,B,M,求AB mod M的值(mod为取模)。请你设计一个程序来完成这个作业。
第一行一个正整数T表示测试数据组数（1≤T≤103）。接下来T行，每行三个正整数A,B,M(1≤A,B,M≤1018)。
第一行一个正整数T表示测试数据组数（1≤T≤103）。
接下来T行，每行三个正整数A,B,M(1≤A,B,M≤1018)。
输出T行，每行一个非负整数，表示答案。
3 2 5 10 892 3689 288812 995841 51651894 155644525
2 203172 137236386