题目描述

在古老的平方王国，居民 $c (c = 1, 2, 3, . . .)$ 住在离地面 $c^2$ 单位高的石柱上。

为了方便大家串门，平方国王打造了不同长度的梯子，长度为 d 的梯子可以让高度差的绝对值恰好为 $d$ 的两个居民互相拜访。由于预算有限，长度为 $d$ 的梯子被打造当且仅当存在两个居民的高度差的绝对值恰好为 $d$，且同一长度的梯子仅会打造一架。这些梯子按长度从小到大依次编号 $1, 2, 3, . . .$。这天居民 $a$ 想要拜访居民 $b$，你需要找出他们所用梯子的标号。

输入格式

输入的第一行包含一个整数 $T$ $(1 ≤ T ≤ 10^4 )$，表示测试数据的组数。对于每组测试数据： 仅有的一行包含两个整数 $a$ 和 $b$ $(1 ≤ a, b ≤ 10^9 , a \not = b)$，表示居民 a 想要拜访居民 b。

输出格式

对于每组测试数据，输出一行包含一个整数，表示所用梯子的标号。

样例数据

2
3 1
2 5

4
14

样例解释

标号前 $5$ 的梯子长度分别为 $3, 5, 7, 8, 9$。 对于第一个样例，所用梯子的长度为 $3^2 − 1^2 = 8$，其标号为 $4$。