BanFcc 和 Neu 喜欢在一块画布上染色。画布你可以认为被分成 $n \times m$ 块，初始的颜色为 $0$。BanFcc 喜欢用画笔个某一行染一个颜色，Neu 喜欢给某一列染一个颜色，如果他们一起的话，就只能给某个格子染色。染色操作是覆盖的。他们有点无聊，还想知道某个时刻某个格子的颜色是什么，但是这个画布太大了，他们不想去检查这个格子，你可以根据他们的操作告诉他们答案吗。 他们的操作有 $q$ 个记录，按先后顺序给出。每个记录的格式为： - `1 x color` --- 代表 BanFcc 染了第 $x$ 行 - `2 y color` --- 代表 Neu 染了第 $y$ 列 - `3 x y color` --- 代表一起染了 $(x, y)$ 这个格子 - `4 x y` --- 询问 $(x, y)$ 的格子的颜色

第一行包含一个正整数 $T$，代表测试数据组数。 对于每组数据： 第一行包含三个正整数 $n, m, q$，分别表示画布的大小和记录个数。 接下来 $q$ 行，每行表示一个记录，格式见题面。 - $1 \le T \le 10$ - $1 \le n, m \le 2000$ - $1 \le q \le 10^5$ - $1 \le x \le n$ - $1 \le y \le m$ - $\text{color}$ 保证在 `int` 类型范围内

对于每次询问，在一行内输出一个整数，表示颜色。

推荐使用快速的输入输出方式。