985pw6 - Online C++ Compiler & Debugging Tool

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int Mod=998244353;

void solve() {

    int n;
    cin >> n;
    vector<int> a(n);
    for(int i=0;i<n;i++) cin >> a[i];
    sort(a.begin(),a.end());

    int ans = 2;
    int l=0,r=2;
    while(l<r-1 && r<n){
    	while(a[l]+a[l+1]<=a[r] && l<r-1) l++;
    	ans=max(ans,r-l+1);
    	r++;
    }

    cout << n-ans << '\n';
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int t;
    cin >> t;
    while (t--) solve();


    return 0;
}