#include <iostream> #include <cstdio> #include <list> #include <cstring> #include <cmath> #include <algorithm> using namespace std; int main() { int t; long long k; int a[100005]; scanf("%d",&t); while...