#include using namespace std; #include using namespace atcoder; using ll=long long; using Graph=vector>; #define INF 1000000000 #define MOD 998244353 #define MAX 200000 void solve(){ int N; cin>>N; vector A(2*N); for(int i=0;i<2*N;i++){ cin>>A[i]; A[i]--; } vector X(2*N); for(int i=0;i>T; for(int i=0;i