#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
#include <iomanip>
#include <cmath>
using namespace std;
//英语 看博友分析 以博友程序为准 抄博友程序 模拟
double da[1000];//成绩
double zz[1000];//最终成绩
double avg[1000];
int qq[1000];//缺勤数
double cj[1000];//成绩
double mean;
double sd;
double fun(double cj)//mean平均成绩 sd方差
{
//cout<<mean<<" "<<sd<<endl;
if(cj>=(mean+sd))//抄博友程序
{
//cout<<"fun0"<<endl;
return 4.0;
}else if(cj>=mean)
{
//cout<<"fun1"<<endl;
return 3.0;
}else if(cj>=(mean-sd))
{
//cout<<"fun2"<<endl;
return 2.0;
}else
{
//cout<<"fun3"<<endl;
return 1.0;
}
}
int main()
{
int T;
cin>>T;
cout<<"MAKING THE GRADE OUTPUT"<<endl;
while(T--)
{
int n,m;
cin>>n>>m;
mean=0;
sd=0;
for(int i=0;i<n;i++)
{
double sum=0;
for(int j=0;j<m;j++)
{
cin>>da[j];
sum=da[j]+sum;
}
sort(da,da+m);
double a;
if(m<=2)
{
a=sum/m;
//cout<<a<<endl;
}else
{
sum=sum-da[0];
a=sum/(m-1);//除最差成绩外个人平均成绩
//cout<<a<<endl;
}
int jl;//抄博友
cin>>jl>>qq[i];
zz[i]=a+jl/2*3;//抄博友程序
//cout<<"zz "<<zz[i]<<endl;
avg[i]=a;
mean=mean+avg[i];//抄博友程序
}
mean=mean/n;
//cout<<"mean "<<mean<<endl;
for(int i=0;i<n;i++)
{
sd=sd+(avg[i]-mean)*(avg[i]-mean);//抄博友程序
}
sd=sd/n;
sd=sqrt(sd);//抄博友程序
//cout<<"sd "<<sd<<endl;
for(int i=0;i<n;i++)
{
//cout<<zz[i]<<endl;
cj[i]=fun(zz[i]);
//cout<<cj[i]<<endl;
}
double jg=0;
for(int i=0;i<n;i++)
{
//cout<<"new "<<cj[i]<<endl;
if(qq[i]==0)
{
cj[i]=cj[i]+1;
}else
{
cj[i]=cj[i]-qq[i]/4;
}
if(cj[i]<0)
{
cj[i]=0;
}
if(cj[i]>4)
{
cj[i]=4;
}
//cout<<cj[i]<<endl;
jg=jg+cj[i];
}
cout<<fixed<<setprecision(1)<<jg/n<<endl;
}
cout<<"END OF OUTPUT"<<endl;
return 0;
}