#include<iostream>
using namespace std;
#include<cmath>
typedef long long ll;
int main()
{
ll n,q,r;
ll t,x[50050],y[50050],z[50050];
ll a[50050];
cin>>t;
ll e=0;
while(t--)
{
cin>>n>>q;
for(ll i=0;i<q;i++)
{
cin>>x[i]>>y[i]>>z[i];
if(i>=1)
{
for(ll j=i-1;j>=0;j--)
{
a[e++]=abs(x[i]-x[j])+abs(y[i]-y[j])+abs(z[i]-z[j]);
}
}
}
for(ll i=0;i<q;i++)
{
ll sum=0;
cin>>r;
for(ll j=0;j<e;j++)
{
if(r>=a[j])
sum++;
}
cout<<sum<<endl;
}
}
return 0;
}
#include<iostream>
#include<cmath>
using namespace std;
const int maxn=1e+5;
int main()
{
long long n,q,x[maxn],y[maxn],z[maxn],r;
long long a[maxn][maxn][maxn],t,d[maxn];
for(int x1=0;x1<=10;x1++)
for(int y1=0;y1<=10;y1++)
for(int z1=0;z1<=10;z1++)
{
for(int x2=0;x2<x1;x2++)
for(int y2=0;y2<y1;y2++)
for(int z2=0;z2<z1;z2++)
{
a[x1][y1][z1]=abs(x1-x2)+abs(y1-y2)+abs(z1-z2);
}
}
cin>>t;
while(t--)
{
long long e=0;
cin>>n>>q;
for(long long i=0;i<q;i++)
{
cin>>x[i]>>y[i]>>z[i];
if(i>=1)
{
for(long long j=i-1;j>=0;j++)
d[e++]=a[x[i]][y[i]][z[i]]-a[x[j]][y[j]][z[j]];
}
}
for(int i=0;i<q;i++)
{
int sum=0;
cin>>r;
for(int j=0;j<e;j++)
if(sum<=r)
sum++;
cout<<sum<<endl;
}
}
return 0;
}