#include <iostream>
#include <vector>

using namespace std;

typedef unsigned long long ull;

ull gcd(ull a,ull b)
{
	return b?gcd(b,a%b):a;
}
ull lcm(ull a,ull b)
{
	return a/gcd(a,b)*b;
}

int main()
{
	for(int n;cin>>n,n;){
		vector<ull> ds(n),vs(n);
		for(int i=0;i<n;i++)
			cin>>ds[i]>>vs[i];
		
		ull a=1;
		for(int i=0;i<n;i++)
			a=lcm(a,vs[i]);
		ull b=1;
		for(int i=0;i<n;i++)
			b=lcm(b,ds[i]*(a/vs[i]));
		
		for(int i=0;i<n;i++)
			cout<<b/ds[i]/(a/vs[i])<<endl;
	}
	
	return 0;
}