You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

给定正整数 $m,x$。现在进行 $m$ 次操作：

• 第 $i$ 次操作把 $x$ 不断加 $1$ 直到为 $i$ 的倍数为止。

求最终的 $x$。

输入格式

本题多测

第一行一个正整数 $T$ 表示测试数据组数。

接下来 $T$ 行每行两个正整数 $m,x$。表示测试点。

输出格式

$T$ 行表示答案。

测试样例

数据范围

• 对测试点 $1\sim 2$：$T\leq10$，$x,m\leq 10^3$。
• 对测试点 $3\sim 5$：$T\leq10$，$x,m\leq 10^6$。
• 对测试点 $6\sim 10$：$T\leq10^3$，$x\leq10^3,m\leq10^9$。
• 对测试点 $11\sim 20$：$T\leq10^3$，$x,m\leq 10^9$。

保证答案不会超过 long long。

• 时间限制：$\tt 1s$。
• 空间限制：$\tt 128MB$。