#include #include #include typedef long long ll; using namespace std; int as[1<<20]; typedef pair P; P ps[1<<20]; P ps2[1<<20]; int main() { int t; scanf("%d",&t); for(int a=1; a<=t; ++a) { int n; ll k; int kk; scanf("%d %d",&n,&kk); k=kk; for(int i=0; i