EOJ-自适应编程学习平台

求 $A^{B}(1≤A≤10^9,1≤B≤1000)$ 的最低 $N(1≤N\lt 10)$ 位数。

第 1 行：一个整数 T（1≤T≤10）为问题数。

第 2~T+1 行，每行一组测试数据，包括三个整数$A,B,N$，分别用一个空格分开。

对每个测试数据，首先输出一行问题的编号（0 开始编号，格式：case #0: 等）。在接下来一行中输出最低位 N位数（前置 0 不能省略，不足 N 位的前面用 0 填充）。