某个距离迪司博德不知多远的被命名为 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。