当我们将高精度套上快速幂

【题目描述】：
已知长度最大为200位的正整数n和m以及一个不超过10类型的整数z，请求出m^n的后z位。

【输入描述】：
第一行为一个正整数k，代表有k组数据，接下来的k行，

每行都有一个正整数n，一个整数m，一个整数z。

【输出描述】：
每一个n，m的结果为一个整数占一行，若不足z位，去除高位多余的0。