#include #include #include #include #include #include #include #include #include using namespace std; long long n,k,t,a[100005]; int main() { scanf("%lld",&t); while(t--) { scanf("%lld%lld",&n,&k); int i; for(i=0;i