在一个神奇的一维空间内有 个星球，从 到 编号。初始（）时编号为 的星球位于 位置，重量为 （可以为负数）。现实中的星球会在万有引力的作用下运动，而这个一维星系中的星球也会因为吸引而产生运动，但其规律与现实中的物理法则并不相同。具体地说，对于这个一维星系中的任意一个星球，如果其左边的星球重量总和大于其右边的星球重量总和，那么它下一时刻会往左移动一个单位；如果右边大于左边，那么它下一时刻会往右移动一个单位；如果二者相等，那么它下一时刻的位置保持不变。你可以认为这个星系中的星球不发生任何物理碰撞，即可以互相穿过。
形式化地说，令编号为 的星球在时刻 () 的位置为 ，该时刻其左边的星球重量总和为 ，其右边的星球重量总和为 。该星球下一时刻的位置 满足：
现在有 个询问，每个询问形如「查询时刻 时编号为 的星球所在的位置」。请回答这些询问。
