SP264 CORNET - Corporative Network

原本有 $n$ 个节点，最初每个节点的父亲都是自己。 现在给你若干操作，共分为两种，操作格式如下： 1. `I x y`（大写字母`I`） 将 $x$ 的父亲变为 $y$，而且令 $x$ 与 $y$ 之间的距离为 $\lvert x-y \rvert \bmod 1000$。 2. `E x` 询问x点到其根节点的距离 数据保证对于所有的 $1$ 操作合法，即保证之前 $y$ 不是 $x$ 的父亲、

第一行输入一个整数 $T$，表示每个数据点的数据组数。 第一行包含一个正整数 $n$，表示原有的节点个数 `I x y` 或`E x` 分别代表以上的两种操作 对于这些操作，以输入一个`O`（大写字母`O`）为终止。

一共若干行，表示对于每一组测试数据中的 `E` 操作输出答案。