#include<cstdio>
#include<algorithm>

using namespace std;

typedef	long long	ll;

ll gcd(ll a,ll b){
	for(;a;swap(a,b))	b%=a;
	return b;
}

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

int main(){
	for(int n;scanf("%d",&n),n;){
		int d[10],v[10];
		for(int i=0;i<n;i++){
			scanf("%d%d",d+i,v+i);
			int g=gcd(d[i],v[i]);
			d[i]/=g,v[i]/=g;
		}

		ll deno=d[0];
		for(int i=1;i<n;i++)	deno=lcm(deno,d[i]);
		ll nume[10];
		for(int i=0;i<n;i++)	nume[i]=v[i]*deno/d[i];
		ll g=nume[0];
		for(int i=1;i<n;i++)	g=gcd(g,nume[i]);
		for(int i=0;i<n;i++)	printf("%d\n",nume[i]/g);
	}

	return 0;
}