神樱的初层封印虽已破除，但「千世樱」根系深处仍涌动着雷暴的狂澜。

鸣神岛上有 个电气传导装置（放电石和聚电石）和 个继电石（初始均未激活，编号为 ，每个继电石能且仅能连接 和 两个电气传导装置（无重边、无自环）。

来自异世界的旅行者对电气传导装置感到十分好奇，并尝试影响这些继电石以探索其中秘密（宝箱），旅行者一次可以对一个继电石执行一次操作：

1. 放置： 放置编号为 的继电石（连通）。

   
   

2. 移除： 移除编号为 的继电石（断开）。

   
   

移除事件中被移除的继电石一定是最后被放置的那个。

当继电石被放置后，它对"电气传导"网络提供能量：

• 一个 继电石 连通两个 独立 且大小分别为 和 的网络时，将为"电气传导"网络提供大小为 的能量

  
  

• 要求继电石 的 "能量贡献" 在 刚被放置时 计算，并在移除时取消，之间的网络变化不会改变该继电石的贡献。

  
  

• 整个网络的总能量为所有 已放置 的继电石的能量贡献之和。

  
  

旅行者将按时间次序依次告诉你 个事件，你的任务是处理 个查询，每个查询输入一个时刻 （表示事件编号），要求输出该时刻的总能量。

对于任意 ，，不存在连通 和 的路径，则认为 与 独立。