#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N = 1e6 + 5;

int n;
struct node {
    int v, t;  // v: 位置坐标, t: 时间
} a[N]; 

// 按时间排序
bool cmp(node x, node y) {
    return x.t < y.t;
}

// 检查给定速度mid是否可行
bool check(int mid) {
    int p = 1;           // 参考点索引，表示最近确定位置的硬币
    int l = 1, r = 1e9;  // 另一个机器人的可能位置区间[l, r]
    
    for (int i = 2; i <= n; i++) {
        // 计算时间差对应的最大移动距离
        int d = (a[i].t - a[p].t) * mid;
        
        // 判断两个机器人是否能到达当前硬币位置
        bool x1 = (a[p].v + d >= a[i].v) & (a[p].v - d <= a[i].v);  // 参考点机器人能到达
        bool x2 = (r + d >= a[i].v) & (l - d <= a[i].v);            // 另一个机器人能到达
        
        // 根据两个机器人的可达性进行状态转移
        if (x1 && x2) {
            // 两个机器人都能到达：取交集更新区间
            l = min(a[p].v - d, l - d);
            r = max(a[p].v + d, r + d);
            p = i;  // 更新参考点为当前点
        } else if (x1) {
            // 只有参考点机器人能到达：扩展另一个机器人的区间
            p = i;
            l = l - d;  // 区间左边界扩展
            r = r + d;  // 区间右边界扩展
        } else if (x2) {
            // 只有另一个机器人能到达：重置区间
            l = a[p].v - d;  // 以参考点为中心重置左边界
            r = a[p].v + d;  // 以参考点为中心重置右边界
            p = i;           // 更新参考点为当前点
        } else {
            // 两个机器人都无法到达当前硬币
            return 0;  // 当前速度不可行
        }
        
        // 确保区间在有效范围内[1, 10^9]
        l = max(l, 1ll);
        r = min(r, 1000000000ll);
    }
    return 1;  // 所有硬币都能被收集
}

void solve() {
    int ans = -1;
    cin >> n;
    // 读入硬币数据
    for (int i = 1; i <= n; i++) {
        cin >> a[i].t >> a[i].v;
    }
    // 按时间排序硬币
    sort(a + 1, a + n + 1, cmp);
    
    // 二分查找最小速度
    int l = 0, r = 1e9, mid;
    while (l < r) {
        mid = l + r >> 1;  // 取中间速度
        if (check(mid)) {
            ans = mid;     // 当前速度可行，尝试更小的速度
            r = mid;
        } else {
            l = mid + 1;   // 当前速度不可行，需要更大的速度
        }
    }	
    cout << ans << "\n";
}

signed main() {
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int t;
    cin >> t;
    while (t--) solve();
    return 0;
}