#173. 最小化

最小化

题目描述

给定两个整数 aabb,满足 aba \leq b

在所有满足 acba \leq c \leq b 的整数 cc 中,找出表达式 (ca)+(bc)(c - a) + (b - c) 的最小值。

输入格式

第一行一个整数 tt,表示测试组数,1t551 \leq t \leq 55

接下来 tt 行,每行两个整数 aabb,满足 1ab101 \leq a \leq b \leq 10

输出格式

对于每组测试数据,输出一行一个整数,表示表达式的最小可能值。

样例输入

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

对于第三组,a=b=5a = b = 5,只能选 c=5c = 5,此时 (55)+(55)=0(5 - 5) + (5 - 5) = 0