#P1145. Airplane

Airplane

Description

飞机向北飞行 x km,再向西飞 y km ,再向南飞 x km ,最后再向东飞 y km

问最后飞机距离起始位置的距离

地球半径 R = 6371 km

飞机飞行高度 h = 10 km

圆周率取 3.14

不考虑地球自转,飞机仅在北半球飞

Input

第一行输入一个数字 T 表示接下来有 T 组测试数据( T <= 10 )

接下来 T 行每行输入两个整数 x 、 y ,含义如 Description 所示, x, y <= 10000;

Output

对于每个测试样例输出一个数,结果向上取整

Format

Input

1
100 0

Output

0