#include<bits/stdc++.h>
using namespace std;

long long int gcd(long long int a, long long int b);
long long int lcm(long long int a, long long int b);

int main(){
  int n;
  while(cin >> n , n){
    long long int d[11],v[11];
    for(int i=0;i<n;i++){
      cin >> d[i] >> v[i];
      long long int G = gcd(d[i],v[i]);
      d[i] /= G;
      v[i] /= G;
    }
    long long int L = lcm(d[0],d[1]);
    for(int i=2;i<n;i++){
      L = lcm(L,d[i]);
    }
    long long int ans[11];
    for(int i=0;i<n;i++){
      ans[i] = v[i]*(L/d[i]);
    }
    long long int G = gcd(ans[0],ans[1]);
    for(int i=2;i<n;i++){
      G = gcd(G,ans[i]);
    }
    for(int i=0;i<n;i++){
      cout << ans[i] / G << endl;
    }
  }
}

long long int gcd(long long int a, long long int b){
  if(b == 0) return a;
  else return gcd(b,a%b);
}

long long int  lcm(long long int a, long long int b){
  if(b > a) swap(a,b);
  return a * b / gcd(a,b);
}