#173. 最小化

最小化

题目描述

给定两个整数 aa 和 bb,满足 a≤ba \leq b。

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

输入格式

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

接下来 tt 行,每行两个整数 aa 和 bb,满足 1≤a≤b≤101 \leq a \leq b \leq 10。

输出格式

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

样例输入

3
1 2
3 10
5 5

样例输出

1
7
0

说明

样例解释

对于第一组,你可以选择 c=1c = 1,此时有 (1−1)+(2−1)=1(1 - 1) + (2 - 1) = 1,是最小值。

对于第二组,选择 c=6c = 6 可以得到最小值 (6−3)+(10−6)=7(6 - 3) + (10 - 6) = 7。

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