CF1283B.Candies Division

传统题 时间 2000 ms 内存 256 MiB 4 尝试 1 已通过 1 标签

Candies Division

题目描述

求最大的ansans,使得ans≤nans\le n且ans≡r(mod k),r≤⌊k2⌋ans\equiv r(mod\ k),r\le\lfloor\dfrac{k}{2}\rfloor。

输入格式

第1行输入1个整数t(1≤t≤5⋅104)t(1\le t\le 5·10^4),为测试数据组数。

接下来tt行,每行输入2个整数nn和k(1≤n,k≤109)k(1\le n,k\le 10^9)。

输出格式

tt行,第ii行输出第ii个测试数据的ansans。

样例

5
5 2
19 4
12 7
6 2
100000 50010
5
18
10
6
75015

在线编程 IDE

建议全屏模式获得最佳体验