#732. Minimize!

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