#include using namespace std; #define ALL(x) x.begin(),x.end() #define rep(i,n) for(int i=0;i<(n);i++) #define debug(v) cout<<#v<<":";for(auto x:v){cout<bool chmax(T &a,const T &b){if(abool chmin(T &a,const T &b){if(b>a>>b>>c; ll ans=LINF; if(isKad(a,b,c)){ cout<<0<c) swap(a,c); if(a==b and b==c and c==a){ ll ans=0; a--,ans++; c-=2,ans+=2; if(a>0 and c>0){ cout<0) chmin(ans,b-(a-1)); ll cost=0; cost+=c-(b-1);c=b-1; if(a==c) c--,cost++; if(c>0) chmin(ans,cost); if(ans==LINF) cout<<-1<a){ a--; if(a>0) cout<<1<0 and b>0) cout<>q; while(q--) solve(); return 0; }