#include using namespace std; using Int=long long; using Real=long double; templateinline bool chmin(T&A,S B){if(A>B){A=B;return true;}else{return false;}} templateinline bool chmax(T&A,S B){if(A>N; REP(i,1e9) { chmax(mx,N); if(N==1) { cout<>T; while(T--)sol(); }