#PMZ0005B. 派蒙发现的数学题

派蒙发现的数学题

派蒙发现的数学题

题目描述

派蒙和旅行者在风龙遗迹的石碑上发现了一个有趣的数学题,如下:

现在给定两个正整数 a,ba, b ,对于所有的整数 cc ,找出 (ca)+(bc)\mid(c - a) + (b - c)\mid​ 的最小值。

派蒙已经知道如何去写了,现在把这个问题拿给同学们,请同学们找出 (ca)+(bc)\mid (c - a) + (b - c) \mid 的最小值。

输入格式

输入多行。

第一行输入一个正整数 tt ,代表有 tt 组测试数据。

接下来 tt 行,每行输入两个正整数 a,ba, b

输出格式

输出 tt 行。

对于每组测试数据,输出 (ca)+(bc)\mid (c - a) + (b - c) \mid 的最小值。

3
1 2
3 10
5 5
1
7
0

数据规模与约定

说明/提示:

  • 对于第一组测试数据:当 c=1c = 1 的时候,得到的答案为 11 ,可以证明该结果一定是最小的。
  • 对于第三组测试数据:当 c=6c = 6 的时候,得到的答案为 77 ,可以证明该结果一定是最小的。

数据范围:

对于所有的数据范围保证:

  • 1t1021 \le t \le 10^2​ 。
  • 1a,b101 \le a, b \le 10
测试点编号 tt \le a,ba, b \le
1 ~ 5 5050 1010
6 ~ 10 10210^2