Problem Description

弹性云服务器（Elastic Cloud Server, ECS）是一种云上可随时自助获取、可弹性伸缩的计算服务，可帮助客户打造安全、可靠、灵活、高效的应用环境。华为将自身在 ICT 基础设施领域 30 多年的技术、能力、经验积累注入华为云。在算力类型（支持 x86、鲲鹏、昇腾、异构四大类型算力）、vCPU 核心数、内存大小、单 GPU 算力、单 GPU 显存、最大收发包能力（PPS）等多种指标下，提供数百种实例规格，满足网站、物联网、电商、数据库、机器学习、视频、游戏、新手入门等不同场景的业务诉求。

现给定各平台各实例参数及实例价格（元/月）和各客户需求参数，你要为每个用户选配一个能够满足他所有指标（即实例所有指标均不低于客户的指标）且价格最低的实例，输出实例可以被重复选配。

Input

第一行一个整数 $t$（$1\le t\le 100$），表示测试组数。

对于每组测试数据，第一行两个整数 $n$ 和 $m$（$1\le n,m\le 500$），依次表示可供选配的实例数和客户需求数。

接下来 $n$ 行，第$i$（$1\le i \le n$）行输入"$vcpu\\_num_i$ $ram\\_sum_i$ $gpu\\_cc_i$ $gpu\\_ram_i$ $pps_i$ $price_i$"（注意，指标参数均用空格隔开，各指标内部均无空格）表示实例 $i$：

1. 含 $vcpu\\_num_i$（$vcpu\\_num_i\in [1,208]$，整数）个 vCPU
2. 含 $ram\\_sum_i$（$ram\\_sum_i\in [1,5896]$，整数）GB 内存
3. 单 GPU 算力为 $gpu\\_cc_i$（$gpu\\_cc_i \in \{0, 5.2, 6, 6.1, 7, 7.5\}$, 数值越大，算力越大）
4. 单 GPU 显存为 $gpu\\_ram_i$（$gpu\\_ram_i\in \{0, 8,16,32\}$）GB
5. 最大收发包能力为 $pps_i$（$pps_i\in [6, 1200]$，整数）万 PPS
6. 价格为 $price_i$（$price_i\in [29, 2966274]$，整数）元/月

接下来 $m$ 行，第 $j$（$1\le j\le m$）行输入 "$client\\_vcpu\\_num_j$ $client\\_ram\\_sum_j$ $client\\_gpu\\_cc_j$ $client\\_gpu\\_ram_j$ $client\\_pps_j$"（注意，指标参数均用空格隔开，各指标内部均无空格）表示用户 $j$ 的需求，含义和范围参考上述实例的解释。

Output

对每组测试数据，对每个用户需求输出一行整数 $item_j$（$1\le j\le m$）表示选配第 $item_j$ 个实例。若同一个用户有多个满足需求且价格相同的实例，选配编号 $item_j$ 最小的实例。

2
3 3
1 1 0 0 10 32
1 2 0 0 10 72
2 4 0 0 15 152
1 1 0 0 6
2 2 0 0 6
1 1 0 0 15
2 2
8 32 6.1 8 40 3194
8 64 7 16 50 7890
1 1 7 0 6
1 1 0 16 6

1
3
3
2
2

Hint

保证所有用户的需求均能被满足。