#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
typedef long long int lli;

lli gcd(lli a, lli b){
	if(a%b==0) return(b);
	return gcd(b,a%b);
}

lli lcm(lli a, lli b){
	return a /gcd(a,b) *b;
}

int main(){
	while(1){
		int n;
		cin >> n;
		if(n==0) break;

		vector<lli> d(n),v(n);
		for(int i=0; i<n; i++){
			cin >> d[i] >> v[i];
			lli GCD = gcd(d[i], v[i]);
			if(GCD!=1){
				d[i] /= GCD;
				v[i] /= GCD;
			}
		}
		lli LCM=1;
		for(int i=0; i<n; i++){
			LCM = lcm(LCM, d[i]);
		}
		for(int i=0; i<n; i++){
			v[i] *= LCM / d[i];
		}
		lli GCD = gcd(v[0], v[1]);
		for(int i=2; i<n; i++){
			GCD = gcd(GCD, v[i]);
		}
		for(int i=0; i<n; i++){
			cout << v[i]/GCD << endl;
		}
	}
	return 0;
}

