#include #include #define rep(i,j,n) for(ll i=j;i<(ll)(n);i++) #define rrep(i,j,n) for(ll i=j;i>=n;i--) #define all(x) (x).begin(),(x).end() #define m0(x) memset(x,0,sizeof(x)) #define pb push_back #define mp make_pair #define perm(c) sort(all(c)); for(bool c##p=1;c##p;c##p=next_permutation(all(c))) #define UNIQUE(v) sort(v.begin(),v.end()); v.erase(unique(v.begin(),v.end()),v.end()) using namespace std; using namespace atcoder; typedef long long ll; template bool chmax(T &a, const T &b){if(a bool chmin(T &a, const T &b){if(a>b) {a=b;return 1;}return 0;} ll gcd(ll a,ll b){return b?gcd(b,a%b):a;} ll max(ll a,ll b){return a>b?a:b;} ll min(ll a,ll b){return a> T; */ while(T--) solve(); }