问题描述 |
---|
有一条数轴,你的起始位置在原点,每次你可以选择向数轴正方向或反方向前进一个单位,每到一个点,该点增加一次访问记录。 你的目标是对于 1 ~ n 的所有整数点,每个点至少访问 k 次,求最少的移动次数。 |
输入描述 |
第一行是一个正整数 T 表示测试案例的数量。 每组案例包含两个正整数 n 和 k 含义如描述。 数据保证 T、n、k 均在 1~105 之间。 |
输出描述 |
针对每组案例,输出最少的移动次数,然后换行。 |
样例输入复制样例 |
2 3 1 3 2 |
样例输出 |
3 7 |
提示说明 |
你可以暂时移动到 1~n 以外的位置。 |
相关 |