#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define FOR(i,N) for(ll i = 0; i < N; i++)
#define all(x) (x).begin(), (x).end()
#define F first
#define S second
#include "gap.h"
const ll MAXN = 100005;
ll findGap(int T, int N) {
ll mn, mx;
MinMax(0, 1e18, &mn, &mx);
ll x = ((mx - 1) - (mn + 1)) / (N - 2);
ll maxr = mx;
ll l = mn, r;
vector<ll> simga;
while(l <= maxr) {
r = min(maxr, l + x);
MinMax(l, r, &mn, &mx);
if (mn != -1) {
simga.push_back(mn);
simga.push_back(mx);
}
l = r + 1;
}
ll res = 0;
FOR(i, (ll)simga.size() - 1) {
res = max(res, simga[i+1] - simga[i]);
}
return res;
}
