#include #include #define N 100005 long long int a[N]; int main() { int t; scanf("%d",&t); while(t--) { long long int n,m; scanf("%lld%lld",&n,&m); int i; long long int sum=0; for(i=0;i