题目描述
定义函数 $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$