#include<iostream>
using namespace std;
const long long MOD = 1e9;

void solve(){
	long long N;
	long long M;
	cin>>N>>M;
	N %= MOD;
	M %= MOD;
	long long t = (-M+MOD)%MOD;
	if(t % N){
		cout << -1 << '\n';
	} else {
		cout << t / N << '\n';
	}
	return;
}

int main() {
	int T;
	cin>>T;
	for(int i=0;i<T;++i){
		solve();
	}
	return 0;
}