#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--){
int n,k;
cin>>n>>k;
int *array = new int[n];
for(int i = 0;i<n;i++){
cin>>array[i];
}
int p = 0;
for(int i=0;i<n-1;i++){
for(int j=i+1;j<n;j++){
if(array[i]>array[j]){
p++;
}
}
}
int ans = p*k,q=0;
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
if(array[i]>array[j]){
q++;
}
}
}
int ans1 = ans + (k*(k-1)*q)/2;
cout<<ans1<<endl;
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CglpbnQgdDsKCWNpbj4+dDsKCXdoaWxlKHQtLSl7CgkJaW50IG4sazsKCQljaW4+Pm4+Pms7CgkJaW50ICphcnJheSA9IG5ldyBpbnRbbl07CgkJZm9yKGludCBpID0gMDtpPG47aSsrKXsKCQkJY2luPj5hcnJheVtpXTsKCQl9CgkJaW50IHAgPSAwOwoJCWZvcihpbnQgaT0wO2k8bi0xO2krKyl7CgkJCWZvcihpbnQgaj1pKzE7ajxuO2orKyl7CgkJCQlpZihhcnJheVtpXT5hcnJheVtqXSl7CgkJCQkJcCsrOwoJCQkJfQoJCQl9CgkgfQoJCWludCBhbnMgPSBwKmsscT0wOwoJCWZvcihpbnQgaT0wO2k8bjtpKyspewoJCQlmb3IoaW50IGo9MDtqPG47aisrKXsKCQkJCWlmKGFycmF5W2ldPmFycmF5W2pdKXsKCQkJCQlxKys7CgkJCQl9CgkJCX0KCQl9CgkJaW50IGFuczEgPSBhbnMgKyAoayooay0xKSpxKS8yOwoJCWNvdXQ8PGFuczE8PGVuZGw7Cgl9CglyZXR1cm4gMDsKfQ==