U489722 读心术

【题目描述】 牛牛的同学给牛牛表演了一个读心术：牛牛先任意选定一个非负整数，然后进行次操作：每次操作前，假设牛牛当前的数是，那么这个操作可能是, 或者, 或者。轮操作结束后，牛牛的同学成功猜出了牛牛最终的结果。牛牛觉得十分神奇，他现在把个操作记录了下来，希望你帮忙验证一下这个读心术是不是一定会成功（既无论牛牛最开始选定的是什么数，最终的结果都是一样的）。 【输入格式】 本题有多组数据，第一行输入一个整数代表数据组数。 每组数据第一行一个整数代表操作轮数。接下来行依次描述读心术的每一个操作。 第行有两个非负整数用来描述第次操作，如果是代表这个操作是 如果是代表这个操作是，如果是代表这个操作是。 对于的数据， 对于的数据，, 操作时不会为。 【输出格式】 一共输出行。 如果第组数据的读心术必定成功，那么第行输出否则第行输出。 【样例1 输入】 2 1 1 9 2 1 9 2 9 【样例1 输出】 NO YES 【样例1 说明】 第一组样例中如果一开始选定的数是，那么最终结果是，如果一开始选定的数是，那么最终结果是，因此读心术不能确保成功。 第二组样例中无论一开始选定什么数，最终结果都是。

无

无

无