#include "bits/stdc++.h" /*#include "boost/multiprecision/cpp_int.hpp" namespace mp = boost::multiprecision; using i128=mp::cpp_int;*/ using namespace std; using namespace chrono; typedef long long ll; typedef int64_t i64; typedef vector vi; typedef vector> vvi; typedef vector>> vvvi; typedef vector vll; typedef vector> vvll; typedef vector>> vvvll; typedef pair pii; typedef pair pllll; typedef vector vpii; typedef vector> vvpii; typedef vector>> vvvpii; typedef vector vpllll; typedef vector> vvpllll; typedef vector>> vvvpllll; typedef vector vs; typedef vector vc; typedef vector> vvc; typedef vector vd; typedef vector> vvd; #define rep(i,a,n) for(int i=a;in;i--) #define yes(ans) {if(ans)cout<<"yes"<>n; ll l=0,r=1000000005; while(r-l>1){ ll mid=(l+r)/2; if(mid*mid>t; rep(i,0,t){ solve(); } }