#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>A>>B; int x=S.find(A),y=S.find(B); if(x>y)y+=4; cout<>T; while(T--)sol(); }