题目描述

定义函数 $f(s)$ ，s为01字符串，$f(s)$为字符串s中至少包含一个1的子串数量

现在存在一字符串s，给出字符串长度 $n$ ，和它包含的1的数量 $m$ ， 求最大的可能的 $f(s)$

输入格式

输入由多组测试数据组成

第一行输入一个整数 $T (1 \leq T \leq 10^5)$ 为数据组数

接下来 $T$ 行，每行输入两个整数 $n, m$ $(1 \leq n \leq 10^9, 0 \leq m \leq n)$

输出格式

输出 $T$ 行，每行一个整数做为答案

输入样例

5
3 1
3 2
3 3
4 0
5 2

输出样例

4
5
6
0
12

样例解释

第一组数据中，s=010时，$f(s)=4$

第二组数据中，s=101时，$f(s)=5$

第三组数据中，s=111时，$f(s)=6$

第四组数据中，s=0000时，$f(s)=0$

第五组数据中，s=01010时，$f(s)=12$