传统题 1000ms 256MiB

Minimize!

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

给定两个整数 aabb(满足 aba \le b)。 在所有满足 acba \le c \le b 的整数 cc 中,求表达式

(ca)+(bc)(c-a) + (b-c)

的最小值。


输入格式

第一行一个整数 tt1t551 \le t \le 55),表示测试用例数量。 接下来 tt 行,每行两个整数 a,ba,b1ab101 \le a \le b \le 10)。


输出格式

对每个测试用例输出一行一个整数,表示最小可能值。


样例输入

3
1 2
3 10
5 5

样例输出

1
7
0

说明

注意:

(ca)+(bc)=ba(c-a) + (b-c) = b-a

cc 无关,因此最小值恒为 bab-a

1月12日练习题

未认领
状态
已结束
题目
5
开始时间
2026-1-11 0:00
截止时间
2026-1-12 23:59
可延期
24 小时