P5160 WD与循环
题目背景
WD整日沉浸在循环中，无法自拔……
题目描述
这天，WD 蒟蒻为了解决一个小问题写了个很长很长的 for 循环：
```cpp
int cnt = 0;
for (int a_1 = 0; a_1
输入格式
第一行一个数 $T$，表示数据组数。接下来每行两个数 $n,m$，分别表示循环重数和每层循环的上界。
输出格式
共 $T$ 行，每行一个数表示答案。
说明/提示
$\text{subtask1}(23pts):~n,m\le 1,000,~1\le T\le 10,000$
$\text{subtask2}(35pts):~n,m\le 10^7,~1\le T\le 5$
$\text{subtask3}(42pts):~n,m\le 10^{18},~1\le T\le 100,000$
对于样例 1，写个代码就知道答案是 55 了（大雾）。