老师在数学课上又布置了一道求和的作业题，这次的题目是求1^b+2^b+3^b...a^b的值。

更新时间2018-10-30 11:42:34

由于同学们已经厌倦了高精度的题目，因此只需要输出它模 10000 后的余数即可。

为了增加计算量，老师一共布置了 N 道这样的题目。

输入格式：

第一行一个整数 N，表示一共有 N 道这样的求和题目。
接下来 N 行，每行两个正整数 a 和 b。

输出格式：

共 N 行，每行为一个对应的答案。

这是编程题，思路是

输入a,b

字符串数组清零

变量数组清零

将b转换成字符

字符串（1）=’1^b'

变量（1）=1

循环，从2~a

将循环计数转换成字符

字符串（计数）=字符串（计数-1）+循环计数字符+‘^’+b字符

变量（计数）=变量（计数-1）+计数^b

循环结束

字符串数组-----表达式

变量数组----结果