#include #include #include #include #include #include using namespace std; typedef long long ll; #define MIN(a,b) (((a)<(b))?(a):(b)) #define MAX(a,b) (((a)>(b))?(a):(b)) const int N = 5e5 + 4; int a[N]; int main() { int t; scanf("%d",&t); while(t--) { int n,k; int ans=0; scanf("%d%d",&n,&k); for(int i=0;i