20052 - Summing up Powers

给定两个数 N 和 K，你需要计算：

\left( \sum_{i=1}^{N} i^K \right) \bmod 2^{32}

即：

(1^K + 2^K + 3^K + \cdots + N^K) \bmod 2^{32}

第一行是一个整数 T（T \le 200），表示测试用例的数量。

接下来每行有两个整数 N（1 \le N \le 10^{15}）和 K（0 \le K \le 50），用空格隔开。

对于每个测试用例，输出一行，包含计算结果。