我们假设地球是一个标准的球体，孩子们的旅行只能沿着地表进行，而地球赤道的周长是40，000公里。



输入

有多组测试数据。第一行是一个正整数T（1<=T<=1000），表示有多少组测试数据。



以下有T行，每行四个用空格隔开的整数A,B,C,D，<A,B>表示出发地点的经纬度，<C,D>表示目的地点的经纬度。其中0<=A,C<360表示经度，-90<=B,D<=90表示纬度，纬度为负表示在南半球。







输出

对于每组测试数据，输出一行包含一个数，表示旅行的最小距离的公里数。



结果保留3位小数。





Sample Input

2

30 0 300 0

150 45 150 -45





Sample Output

10000.000

10000.000



-we assume that the earth is a standard sphere, the children can only travel along the surface, whereas the Earth s equatorial circumference is 40,000 km.



Input

More test data group. The first line is a positive integer T (1 <= T <= 1000), indicated that the number of test data group.



Here are T lines, each line separated by a space of four integers A, B, C, D, <A,B> said latitude and longitude of the place of embarkation, <C,D> that the purpose of latitude and longitude locations. Which 0 <= A, C <360 said longitude,-90 <= B, D <= 90 that latitude, that latitude in the southern hemisphere is negative.



　



Output

For each test data, the output contains a number of his party, said that the minimum distance of travel mileage.



The results of three decimal places to retain.

　

　

Sample Input

2

3,003,000

150 45 150-45

　

　

Sample Output

10000.000

10000.000