#include<iostream>
using namespace std;
int gcd(int a,int b){ return a%b==0 ? b : gcd(b,a%b);}
int main(){
    while(true){
  
    long long int p = 1;
  long long  int d[11];
    long long int v[11];
    int n;
    cin >> n;
    if(!n) break;
 
    for(int i=0;i<n;i++){
        cin >> d[i] >> v[i];
        p *= d[i] / gcd(d[i],v[i]);
  
    }
  
    for(int i=0;i<n;i++){
        cout << v[i]*p/d[i]<<endl; 
    }
   }
    return 0;
}