#include <iostream>
#include <math.h>
using namespace std;

const int R = 6371; // km
const int h = 10; // km
const int H = R + h; // km
const double PI = 3.14;

int main(){
	int T;
	cin >> T;
	while(T--){
		int x, y;
		cin >> x >> y; // 纬度位移，经度位移
		double level = ((PI / 2) * H * y) / (((PI / 2) * H) - x);
		cout << (int)ceil(level - y) << endl;
	}
	return 0;
}