题目描述

在古老的平方王国，居民 c（c=1,2,3,…）住在离地面 $c^{2}$单位高的石柱上。

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

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

输入格式

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

仅有的一行包含两个整数 a和 b（1≤a,b≤$1 \times 10^9$, a不等于b），表示居民 a想要拜访居民 b。

输出格式

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

注释

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

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

Samples

2
3 1
2 5

4
14

Limitation

1s, 1024KiB for each test case.