第一行包含一个正整数 T ,表示有 T 组数据,满足 T≤200 。
接下来是测试数据。对于每组测试数据:
第一行包含两个正整数 n 和 m ,满足 1≤n≤15,1≤m≤10^5 。
接下来 n 行给出敌人的信息,其中第 i 行包含四个整数 x_i,y_i,z_i,a_i ,表示第 i 个敌人的坐标是 (x_i,y_i,z_i)
其能对主角造成的伤害是 a_i ,满足 0≤|x_i |,|y_i |,|z_i |≤10^4,1≤a_i≤10^4 。
接下来 m 行给出桶的信息,其中第 i 行包含四个整数 x_i,y_i,z_i,r_i ,表示第 i 个桶的坐标是 (x_i,y_i,z_i)
其爆炸的半径是 r_i ,满足 0≤|x_i |,|y_i |,|z_i |≤10^4,1≤r_i≤10^4 。
保证所有给出的点(包括主角的位置)互不相同。
不超过 10 组数据满足 m≥100 ,不超过 2 组数据满足 m≥10^4 。