时间限制：1秒　　内存限制：256M

---

【题目描述】

　　所有在程式设计已经有点经验的人都知道，当 \(k\) 很大时你无法完整的表达出 \(n^k\)。例如： C语言的函数 pow(123456,455)能够用double资料型态来表达，但是你却无法得到所有正确的数字。然而，若是能知道一些最左边和最右边数字的话，也可稍微得到一些满足。

【输入格式】

　　输入的第一行有一个整数 \(T\)，代表有 \(T\) 组测试数据。接下来的 \(T\) 行，每行有 2 个正整数 \(n\) 和 \(k\) 。

【输出格式】

　　每组测试资料输出一行，输出 LLL...TTT 的样式。其中 LLL 代表 \(n^k\) 的最左边 3 个数字，TTT 代表 \(n^k\) 的最右边 3 个数字。例如 \(123456^2 = 15241383936\)，所以你应该输出 152...936 ，当然不足 3 位的以 0 补齐。

【输入输出样例】

　Input

4
123456 1
123456 2
2100000056 67333
1 20

　Output

123...456
152...936
982...016
000...001

【数据限制】

　　对于 \(100\%\) 的数据，\(0<n<2^{32}\)，-1<k<10000001，最多 1000 组测试数据。

【来源】

　　Mr.he