#include #include #include using namespace std; const int maxn=100010; typedef long long ll; int d[maxn]; int main(){ int t; cin>>t; while(t--){ int n,k; scanf("%d%d",&n,&k); for(int i=0;in-1) cout<