#include <cstdio>
#include <utility>
using namespace std;
typedef pair<int,int> P;
int d[10],v[10];
P p[9];
int gcd(int a,int b) {
	return b?gcd(b,a%b):a;
}
int lcm(int a,int b) {
	return a/gcd(a,b)*b;
}
int main() {
	int n;
	while(scanf("%d",&n),n) {
		for(int i=0;i<n;i++) {
			scanf("%d %d",&d[i],&v[i]);
		}
		for(int i=0;i+1<n;i++) {
			int x=v[i]*d[i+1],y=d[i]*v[i+1],g=gcd(x,y);
			p[i]=P(x/g,y/g);
		}
		int m=n-1;
		for(int i=0;i+1<m;i++) {
			int l=lcm(p[i].second,p[i+1].first);
			p[i+1].second*=(l/p[i+1].first);
			for(int j=0;j<=i;j++)
				p[j].first*=(l/p[i].second);
			p[i].second=p[i+1].first=l;
		}
		for(int i=0;i<m;i++) {
			printf("%d\n",p[i].first);
		}
		printf("%d\n",p[m-1].second);
	}
}