#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
using namespace std;
int main()
{
long int ile, liczba;
vector<double> trojkat(3);
double kg, c, p;
long double wynik=0;
cin>>ile;
for(int i=0; i<ile; i++)
{
wynik=0;
cin>>liczba>>kg;
for(int j=0; j<liczba; j++)
{
cin>>trojkat[0]>>trojkat[1]>>trojkat[2];
sort(trojkat.begin(),trojkat.end());
if(trojkat[0]+trojkat[1]>trojkat[2])
{
c=(trojkat[0]+trojkat[1]+trojkat[2])/2;
p=sqrt(c*(c-trojkat[0])*(c-trojkat[1])*(c-trojkat[2]));
wynik+=p;
}
}
wynik = (wynik*kg/10);
if(round(wynik==0)) cout<<"0"<<endl;
else
{
cout<<round(wynik)<<endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8Y21hdGg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CiAgICBsb25nIGludCBpbGUsIGxpY3piYTsKICAgIHZlY3Rvcjxkb3VibGU+IHRyb2prYXQoMyk7CiAgICBkb3VibGUga2csIGMsIHA7CiAgICBsb25nIGRvdWJsZSB3eW5paz0wOwogICAgY2luPj5pbGU7CiAgICBmb3IoaW50IGk9MDsgaTxpbGU7IGkrKykKICAgIHsKICAgICAgICB3eW5paz0wOwogICAgICAgIGNpbj4+bGljemJhPj5rZzsKICAgICAgICBmb3IoaW50IGo9MDsgajxsaWN6YmE7IGorKykKICAgICAgICB7CiAgICAgICAgICAgIGNpbj4+dHJvamthdFswXT4+dHJvamthdFsxXT4+dHJvamthdFsyXTsKICAgICAgICAgICAgc29ydCh0cm9qa2F0LmJlZ2luKCksdHJvamthdC5lbmQoKSk7CiAgICAgICAgICAgIGlmKHRyb2prYXRbMF0rdHJvamthdFsxXT50cm9qa2F0WzJdKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBjPSh0cm9qa2F0WzBdK3Ryb2prYXRbMV0rdHJvamthdFsyXSkvMjsKICAgICAgICAgICAgICAgIHA9c3FydChjKihjLXRyb2prYXRbMF0pKihjLXRyb2prYXRbMV0pKihjLXRyb2prYXRbMl0pKTsKICAgICAgICAgICAgICAgIHd5bmlrKz1wOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIHd5bmlrID0gKHd5bmlrKmtnLzEwKTsKICAgICAgICBpZihyb3VuZCh3eW5paz09MCkpIGNvdXQ8PCIwIjw8ZW5kbDsKICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgICAgICBjb3V0PDxyb3VuZCh3eW5payk8PGVuZGw7CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIDA7Cn0=