这东西为什么过了

#include<bits/stdc++.h>
using namespace std;
int a[100009];



inline void k(){
    int n;
    cin >> n;
    int maxx = 0;
    for(int i = 1;i <= n;i++){
        cin >> a[i];
        maxx = max(a[i],maxx);
    }
    int ans = 0;
    for(int i = maxx + 1;i >= max((maxx + 1) -140000000 / n,1) ;i--){
        int ma = 0;
        int mi = 0x3f3f3f3f;
        for(int j = 1;j <= n;j++){
            ma = max(ma,(a[j] % i));
            mi = min(mi,(a[j] % i));
        }
//        cout << ma << " " << mi << endl;
        ans = max(ma - mi,ans);
    }
    cout << ans << '\n';
}

signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    int t;
    cin >> t;
    while(t--){
        k();
    }
}