小凯在玩一个叫 Nimecraft（简称 NC）的游戏。

在这个物理模型极其逼真的游戏中，有四种方块类型：水、岩浆、黑曜石、空气。水、岩浆、黑曜石都是非空气方块。为了简化问题，假设所有方块没有 X 轴、Z 轴的区别，只有高度 (Y 轴) 不同。每个高度（整数）都有且仅有一个类型的方块。

游戏的运行机制如下：

1. 水的流动规则：如果前一秒高度 h 的位置是水，高度 h - 1 的位置是空气，那么后一秒高度为 h - 1 的位置会变成水。
2. 岩浆流动规则：如果前一秒高度 h 的位置是岩浆，高度 h - 1 的位置是空气，那么后一秒高度为 h - 1 的位置会变成岩浆。
3. 黑曜石生成规则：如果前一秒高度 h 和高度 h - 1 的位置分别为水和岩浆（或岩浆和水），那么后一秒高度为 h - 1 的位置会变成黑曜石。
4. 如果前一秒高度 h 和 h - 1 的位置不满足上面任一规则，则后一秒 h - 1 的位置保持原状。

给定所有非空气方块的类型和高度（所以其他位置都是空气），小凯想知道 114514^1919810 秒后会有多少个黑曜石。

第一行是 1 个整数 $T$，表示数据组数。

对于每组数据，第一行是 1 个整数 $n$，表示非空气方块的总数。

接下来的 $n$ 行，第 $i$ 行有 2 个整数 c_i,h_i，分别表示该非空气方块的类型和高度。其中 c_i=1 表示类型为水，c_i=2 表示类型为岩浆，c_i=3 表示类型为黑曜石。

1≤T≤50,1≤n≤10⁵,1≤c_i≤3,−10⁹≤h_i≤10⁹，保证 $n>100$ 的数据只出现 1 个。保证 h_i 互不相同。不保证 h_i 是升序 / 降序的。

对于第一个数据，第 0 秒从高到低：水、岩浆、空气、……；第 1 秒从高到低：水、黑曜石、岩浆、空气、……；第 2 秒及之后都不会生成新的黑曜石，因此输出 1。

对于第二个数据，不会生成新的黑曜石，因此答案为 1（一开始的 1 个）。

对于第三个数据，第 0 秒从高到低：水、水、岩浆、水、岩浆、水、空气、……；第 1 秒从高到低：水、水、黑曜石、黑曜石、黑曜石、黑曜石、水、空气、……；因此输出 4。