题目描述

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

为了方便大家串门，平方国王打造了不同长度的梯子，长度为 $d$ 的梯子可以让高度差的绝对值恰好为 $d$ 的两个居民互相拜访。由于预算有限，长度为 $d$ 的梯子被打造当且仅当存在两个居民的高度差的绝对值恰好为 $d$，且同一长度的梯子仅会打造一架。

这些梯子按长度从小到大依次编号 $1, 2, 3, \ldots$。这天居民 $a$ 想要拜访居民 $b$，你需要找出他们所用梯子的标号。

输入格式

输入的第一行包含一个整数 $T \ (1 \leq T \leq 10^4)$，表示测试数据的组数。对于每组测试数据：

仅有的一行包含两个整数 $a$ 和 $b \ (1 \leq a, b \leq 10^9, a \neq b)$，表示居民 $a$ 想要拜访居民 $b$。

输出格式

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

2
3 1
2 5

4
14

解释 #1

标号前 $5$ 的梯子长度分别为 $3, 5, 7, 8, 9$。

对于第一个样例，所用梯子的长度为 $3^2 - 1^2 = 8$，其标号为 $4$。