#include<iostream>
using namespace std;
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;}
main()
{
	int n;
	while(cin>>n,n)
	{
		int d[10],v[10];
		for(int i=0;i<n;i++)cin>>d[i]>>v[i];
		int a[10];
		for(int i=0;i<n;i++)a[i]=1;
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<n;j++)
			{
				if(i==j)continue;
				int now=d[j]*v[i]/gcd(d[j]*v[i],d[i]*v[j]);
				a[i]=lcm(a[i],now);
			}
		}
		for(int i=0;i<n;i++)cout<<a[i]<<endl;
	}
}

