给定地球的两个经纬度坐标，问这两个点的球面距离和直线距离的差。假设地球为球体，半径为6371009米。

输入描述:

第一行一个整数T表示数据组数。接下来n行，每行四个数lat1, lng1, lat2, lng2分别表示两个点的经纬度。正数表示北纬和东经。负数表示南纬和西经。数据保证合法。

输出描述:

n行表示答案。答案保留到米。