在 CQUPT 的某一天,wwj 正在为 ACM 校赛做一道有趣的算法实验。
wwj最近学习了国际象棋,发现其中的 皇后(Queen) 是棋盘上最强大的棋子之一。
在一个 的棋盘上,皇后可以攻击与它 同行、同列,甚至同一条对角线 上的任意棋子。

经典问题是:
在一个 的棋盘上,最多能放置多少个皇后,使得它们两两之间互不攻击?
不过wwj觉得这个问题有点“老套”,于是他决定设计一个 动态版的皇后放置实验。
题目描述
wwj准备了一个 空的 棋盘,并计划进行 T 次操作。
在第 i 次操作中,wwj会尝试在棋盘的某一个格子 (x, y) 放置一枚皇后:
- 如果 在该位置放置皇后后,不会与棋盘上已有的任何皇后互相攻击,
wwj就会 成功放置 这枚皇后;
- 否则,wwj会 放弃本次操作,棋盘状态保持不变。
由于棋盘规模可能非常大,wwj已经无法凭肉眼判断每一次操作是否合法了。
作为 CQUPT 的 ACM 选手,你能帮wwj判断 每一次操作是否成功吗?