U122134 [YsOI2020]飞机

**这事 $\rm{E}$ 的 [SPJ](https://www.luogu.com.cn/problem/U121261)。** 似乎现在没什么用了 Ysuperman 特别喜欢打飞机游戏。 **本题为交互题。请仔细阅读题面，并注意查看最下方的提示。** 由于 luogu 计分不算小数点，所以您的实际得分可能比评测得分要高。

Ysuperman 的幼儿园里流行一种有趣的游戏。 Ysuperman 有一个 $11 \times 9$ 的矩形，称作【敌方战线】，游戏开始时 Ysuperman 在上面放置了 $3$ 架飞机，例子如下：  飞机是“士”字形的图形，它只有 $4$ 种摆放方向：“士”逆时针旋转 $0^\circ,90^\circ,180^\circ,270^\circ$，上图演示了其中的 $3$ 种（$0^\circ,90^\circ$ 和 $180^\circ$）。且两架飞机不能重叠，但允许有公共边。每架飞机都有一个【头部】，即上图中被圆圈圈住的格子（**不是格点**） $(3,7),(6,3)$ 和 $(8,6)$。 游戏进行时每一回合你可以选择【敌方战线】的一个格子 $(x,y)$ 进行打击。打击有三种结果： - 0，如果打中空地。 - 1，如果打中非【头部】的敌机部位。 - 2，如果打中敌机的【头部】。 其中打到空地和非【头部】的敌机部位都不会对【敌方战线】造成任何影响。**但打中敌机的【头部】，则会使该敌机从【敌方战线】消失，之前占据的位置会变为空地。** 你希望在尽可能少的尝试次数内打中 Ysuperman **所有**飞机的头部。 **交互方式如下：** **本题有多组数据。** 最开始，你需要从**标准输入**读入数据组数 $T$。 对于每一组数据的第 $i$ 次打击，你需要向**标准输出**输出两个整数 $x_i,y_i$，然后**清空缓冲区**。这表示你 $i$ 次打击的目标为格子 $(x_i,y_i)$。 你可以使用如下语句来清空缓冲区： - 对于 C/C++：`fflush(stdout)`； - 对于 C++：`std::cout

无

无

### 样例解释  #### 样例解释 $1$ 样例 $1$ 演示的是【题目描述】中给出的示意图。 输入第 $1$ 行的 $1$ 表示该测试点只有 $1$ 组数据。 其中第 $7$ 次打击 $(5,6)$ 打中的是空地，返回 $0$，因为第 $6$ 次打击已经打掉了原本占有该位置的飞机。 #### 样例解释 $2$ 输入第 $1$ 行的 $2$ 表示该测试点有 $2$ 组数据。 两组数据均和样例 $1$ 相同。 ### 数据范围 **本题采用捆绑测试，并有部分分。** | $\rm{subtask}$ | 数据范围 | 分数 | 时间限制 | | :------------: | :---------------------: | :--: | :------: | | $1$ | $T=1$ | $75$ | $300ms $ | | $2$ | $2\le T \le 6\cdot10^3$ | $25$ | $2000ms$ | ### 计分方式 计分条件如下（注意实际得分要 $\times$ 该 $\rm{subtask}$ 的分数占比并向下取整）： | 打击次数 | $100$ | $95$ | $83$ | $75$ | $64$ | $50$ | $ 44$ | $39$ | $ 35$ | $32$ | $28$ | $25$ | | :------------: | :---: | :--: | :--: | :--: | :--: | :--: | :---: | :--: | :---: | :--: | :--: | ----- | | __得分__ | $0$ | $1$ | $2$ | $6$ | $13$ | $20$ | $44$ | $65$ | $75$ | $88$ | $93$ | $100$ | 这里的“打击次数”指的是单测试点的 $T$ 组数据的打击次数最大值。 __在单个 $\rm{subtask}$ 中计算总分时，会选择所有测试点得分的最小值。__ ### 提示 建议使用较快的输入输出方式。 如果你不想通过一个测试点，请打击一个不合法位置然后结束程序。 $\rm{Special\ Judge}$ 的返回信息： - `T task(s), Askmax = k times` 本测试点有 $T$ 组数据，其中询问次数最多的一组数据询问了 $k$ 次。 - 如果 $k \le 25$，将会显示 $\rm{Accepted}$。 - 否则将会显示 $\rm{Wrong\ Answer}$。 - `In task-K, your s-th hit is (x ,y), are you sure?` 在第 $K$ 个测试数据中，你的第 $s$ 次打击为格子 $(x,y)$，它超出了坐标限制。 - `In task-K, you hit only x plane(s), but the interactor can't receive your output.` 在第 $K$ 个数据中，你只攻击了 $x$ 架飞机，之后却没有输出了。 题目并不难。