#codeforcesP2009A. Minimize!

Minimize!

问题描述

给定两个整数 aabb (ab)(a ≤ b)。在所有满足 acba ≤ c ≤ b 的整数 cc 中,找出表达式 (ca)+(bc)(c−a) + (b−c) 的最小值。

输入格式

第一行包含整数 tt (1t55)(1 ≤ t ≤ 55),表示测试用例的数量。 每个测试用例包含两个整数 aabb (1ab10)(1 ≤ a ≤ b ≤ 10)

输出格式

对于每个测试用例,输出 (ca)+(bc)(c−a) + (b−c) 的最小可能值,每个结果占一行。

输入样例:

3
1 2
3 10
5 5

输出样例:

1
7
0

样例解释

在第一个测试用例中,可以选择 c=1c = 1,此时 (11)+(21)=1(1−1) + (2−1) = 1,这是可能的最小值。

在第二个测试用例中,可以选择 c=6c = 6,此时 (63)+(106)=7(6−3) + (10−6) = 7,这是可能的最小值。

在第三个测试用例中,aabb 相等,选择 c=5c = 5 即得最小值 00