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