#P2186. 2024.10.15-BD(A卷)-第1题-计算积分

2024.10.15-BD(A卷)-第1题-计算积分

题目内容

整数 11 ~ nn ，计算选择 kk 个数最多能获得多少积分。

计分规则:初始积分为 00，对于被选取的整数 ii ，如果 i+1i+1 没选，则积分加 11 。

输入描述

每个测试文件均包含多组测试数据。

第一行输入一个整数 T(1≤T≤105)T(1≤T≤10^5)代表数据组数，每组测试数据描述如下:

在一行上输入两个整数 n,k(1≤n,k≤1012;k≤n)n,k(1 ≤ n , k ≤ 10^{12} ; k ≤ n)，含义和题面描述一致。

输出描述

对于每一组测试数据，在一行上输出一个整数，代表最多能获得的积分。

样例1

输入

2
1 1
4 2

输出

1
2

说明

第一个样例选择 11，积分为 11 。

第二个样例一种可行方案为 1,31,3，积分为 22。

知识点:*****

查看知识点以及同类型题目

Statistics