#include<bits/stdc++.h>
using namespace std;
int t[1005];
int v[1005];
int a[1005];
int main(){
int k;
cin>>k;
while(k--){
int n;
cin>>n;
for(int i=1;i<=n;i++)
cin>>t[i]>>v[i];
int ans=0;
for(int i=1;i<=n;i++){
if(ans<t[i])
ans=t[i];
if(v[i]<ans)
a[i]=0;
else{
a[i]=ans;
ans++;
}
}
for(int i=1;i<=n;i++)
cout<<a[i]<<" ";
cout<<endl;
}
}