题号：NC21660
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
题目描述
"我成为夹心饼干了！"Kotori 说道。Honaka 和 Umi 又吵架了。
"我再也不理小海了！" Honaka 大喊。
"我再也不理穗乃果了！" Umi 也喊道。
她们三个现在位于 K(totri) 叉树上。K 叉树上有k-1个根，它们的编号为 1, 2, ..., K - 1。如果一个点的编号为 x ，它的儿子的编号为 Kx, Kx + 1, ..., Kx + K - 1 。例如， K=3 的树如下所示。`...` 表示剩下的点。
现在，Kotori 想让 Honaka 和 Umi 和好，只要 Kotori 站在 Honaka 和 Umi 的 LCA(最近公共祖先) 位置上就可以了！请你帮她求出 Kotori 站的位置，或者告诉她根本不存在这样的位置。
输入描述:
第一行一个整数T表示测试组数。（T ≤ 100）
接下来T行，每行三个整数。
第一个整数表示这棵树是一棵K (K ≤ 9)叉树，后面两个数表示Honaka和Umi所在的节点编号。
注意结点编号已经转换为K进制。转换成K进制以后，每个串的长度不超过1000。
输出描述:
对于每个输入，输出一行。
如果Kotori可以站在LCA的位置上，请在K进制下输出这个位置，
否则请告诉Kotori不存在这样的位置，输出`I'm sorry, KOTORI!`。（推荐复制样例）
