#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <utility>
#include <vector>
using namespace std;
#define debug(x) cout<<#x<<" = "<<x<<endl;

int n;
typedef pair<int,int> data;
typedef long long ll;
vector<data> datas;
ll gcd(const ll a,const ll b){
	return (b>0)? gcd(b, a%b) : a ;
}
ll lcm(const ll a,const ll b){
	return (a / gcd(a, b) * b);
}

void solve(){
  /* 通分 */
  //分母の最小公倍数
  ll lcd=1;//最小公分母

  for(int i=0;i<datas.size();i++){
    lcd=lcm(lcd,datas[i].second);
  }
  ll lcn=1;//最小公分子
  for(int i=0;i<datas.size();i++){
    lcn=lcm(lcn,datas[i].first*lcd/datas[i].second);
  }
  for(int i=0;i<datas.size();i++){
    cout<<lcn/lcd/datas[i].first*datas[i].second<<endl;
  }
}
int main(){
  while(cin >> n,n){
    datas.clear();
    for(int i=0;i<n;i++){
      ll d, v;
      cin >> d >> v;
      datas.push_back(make_pair(d,v));
    }
    solve();
  }
  return 0;
}