某个距离迪司博德不知多远的被命名为 kyonyuu 星球的荒芜星球上正进行着不为人知的奇怪实验。

星球上建有 $n$ 座信号塔，第 $i$ 座信号塔位于坐标 $(x_i, y_i)$ 的位置。每座信号塔都有一个发送信息的半径 $ra$ 和一个接受信息的半径 $rb$，当某个信号塔 $a$ 发射信息的范围和另一个信号塔 $b$ 接收信息的范围有重叠。则信号塔 $a$ 可以向 $b$ 传输信息。另外，有某些信号塔是可以接收自己发出的信息的。

为了确认信号塔间收发信息造成的信息损耗，现要在某个信号塔开始发送信息，信息要在 $n$ 个信号塔间进行随机的 $m$ 次传输。

需要确认可能在哪些信号塔收到被传输了 $m$ 次的信息。

本题为多测试样例，第一行输入一个整数 $T$ 表示样例数。

对于每个测试样例，第一行输入两个整数 $n, m$，如题意描述。$(1 \le n \le 100, 1 \le m \le 10^9, \sum{n} \le 20000)$

接下来输入 $n$ 行每行五个整数 $x, y, ra, rb, c$，第 $i$ 行表示第 $i$ 座信号塔（$1 \le i \le n$）所在的坐标、发射和接受信息的半径，以及能否接收自己发出的信息，若 $c = 1$ 则可以。$(0 \le |x|, |y|, ra, rb \le 10^9)$

最后一行输入一个整数 $k$，表示从哪座信号塔开始发出信息。

对于每个测试样例，按从小到大的顺序输出一行多个整数，每个整数表示哪一座信号塔可能收到经过了 $m$ 次传输的信息。若不存在任何一座信号塔能收到，则输出 $-1$。