有一个m×n的矩形方格迷宫，格子的编号是一个二元组(xy)，其中1<=x<=m 1<=y<=n。每个1×1的格子四周都有墙。

现在给出p个三元组(xyd)，表示格子(xy)边上的一座墙被打通了。d=1、2、3、4分别表示格子上、下、左、右方向的墙被打通了。

然后，给出q个二元组(xy)，每个二元组表示一个询问，询问以这个点为起点，能否走出迷宫。

第一行：一个整数T，表示有T组数据。

T<=6 m<=100 n<=100 p<=10000 q<=2500

接下来p行，每行三个整数x、y、d，表示一座墙是被打通了的（p行内容可能会有重复哦）。

接下来q行，每行两个整数x、y，表示一个询问。