月亮联邦与射线联邦展开了激战。

射线联邦的总部地图是一棵树。

现在你是射线联邦主教之一，需要实时掌控战局。

如下三种操作，每操作一次时间线前进 $1$，初始时时间为 $0$：

1. 月亮联邦永久闪爆了射线联邦的某个节点，经过该结点的路径全部失效。
2. 射线联邦决定在 $s$ 到 $t$ 的路径上建立射线联结，如路上曾经有节点损坏，该路径无效。
3. 询问 $x$ 时刻建立的联结是否有效。保证 $x$ 时刻进行的是联结操作。