Chino的数学很差，因此Cocoa非常担心。这一天，Cocoa准备教Chino如何出题。
«Rewrite»是Key社的一款非常好玩的文字冒险游戏，在游戏的背景设定里，かがり需要完成一棵世界树的重构，重写这个世界。
这很像出题呢，一开始只有几个零星的idea，慢慢地把它们组织到一起，变成了一道完整的题目。
Cocoa告诉Chino应该按照如下的方式出题：
1、起初，平面上只有个知识点，每个知识点都有一个权值，接下来LoliconAutomaton准备通过次操作将它们连成一棵知识树（我们姑且称作“智慧树”）：
2、操作“ ”表示了直接连接两个知识点，并把它们的权值更新为，如果已经直接或者间接地连通，忽略本次操作。其中表示“向下取整”，例如.
3、操作“2  ”询问的唯一路径上的知识点有几种不同的权值，如果当前尚未连通，请输出.
现在Cocoa希望Chino能够回答每一个“ ”.
题目对Chino来说太难啦，你能帮一帮Chino吗？