#include using namespace std; using Int=long long; using Real=long double; templateinline bool chmin(T&A,S B){return(A>B?A=B,1:0);} templateinline bool chmax(T&A,S B){return(A>S; if(S[0]%3==0)++S[0]; else S+='#'; cout<>T; while(T--)sol(); }