题目内容

在一个无限大的二维网格上，有一台自动导航机器人，初始时位于坐标 $(x, y)$。机器人内部存储了一个由 $n$ 个信号组成的指令序列 $b_1, b_2, \dots, b_n$，每个信号的值只能是 $0$ 或 $1$。机器人按顺序依次处理这些信号：

• 若信号为 $0$，机器人在当前步保持静止；
• 若信号为 $1$，机器人必须选择上、下、左、右中的一个方向，向该方向移动恰好 $1$ 单位距离。

给定起点 $(x, y)$ 与终点 $(p, q)$，请你判断在经过全部 $n$ 个信号后，机器人是否有可能恰好停在终点。

约束条件：

• 测试数据组数 $t$ 满足 $1 \le t \le 1000$。
• 每组数据中信号个数 $n$ 满足 $1 \le n \le 10^5$，且单个测试文件内 $n$ 的总和不超过 $10^5$。