#include using namespace std; typedef long long lg; typedef unsigned long long ulg; typedef long double ld; #define mkp make_pair #define pb push_back #define endl "\n" const int N = 3e5 + 5, M = 2e5 + 5, INFi = 1e9 + 123, MOD = 1e9 + 7, KEY = 1001; const lg INFl = 1e18 + 123; const double EPS = 0.00000001, INFd = 1e18 + 1234.9; template inline T sqr(T t) { return t * t; } inline void file() { //cout.precision(9); cout<>s; int pos = 0; for (int i=0; i>t; for (int i=1; i<=t; i++) solve(); }