#include using namespace std; #define ALL(x) (x).begin(),(x).end() #define REP(i, n) for(ll i=0; i<(ll)(n); i++) #define PER(i, n) for(ll i=(ll)(n)-1; i>=0; i--) template int LB(const vector& v, T x) { return lower_bound(ALL(v),x)-v.begin(); } template int UQ(T& v) { sort(ALL(v)); v.erase(unique(ALL(v)),v.end()); return v.size(); } template bool chmax(T &a, T b) { return a bool chmin(T &a, T b) { return a>b ? a=b, true : false; } template using rpriority_queue = priority_queue,greater>; using ll=long long; const int INF=1e9+10; const ll INFL=4e18; using ld=long double; using lll=__int128_t; using ull=unsigned long long; using VI=vector; using VVI=vector; using VL=vector; using VVL=vector; using PL=pair; using VP=vector; using WG=vector>>; #ifdef LOCAL #include "./debug.hpp" #else #define debug(...) #define print_line #endif //---------------------------------------------------------- void solve() { ll N; cin>>N; VL A(N); REP(i,N) cin>>A[i]; vector> ans; REP(t,30) { sort(ALL(A)); if(A[0]==A[N-1]) break; debug(t,A[0],A[N-1]); ll x=(A[N-1]-A[0]+1)/2; ll idx=0; REP(i,N) if(A[i]+x<=A[N-1]) idx=i; REP(i,idx+1) A[i]+=x; ans.push_back({0,idx,x}); } sort(ALL(A)); assert(A[0]==A[N-1]); cout<>T; while(T--) solve(); }