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