#include #include using namespace std; const int maxn=100010; int n,m; int p[maxn]; int ans[maxn]; int main(){ int t; scanf("%d",&t); while(t--){ scanf("%d%d",&n,&m); long long int maxp=0; for(int i=0;i