Ayoub's function

题目描述

定义函数 $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$ 行，每行一个整数做为答案

第一组数据中，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$