本文共 772 字，大约阅读时间需要 2 分钟。

为了解决这个问题，我们需要找到将所有棋子移动到一个单独的格子所需的最少移动次数。我们可以利用数学公式来高效地计算这个最少次数。

方法思路

解决代码

def main():
    import sys
    input = sys.stdin.read
    data = input().split()
    t = int(data[0])
    results = []
    for i in range(1, t + 1):
        n = int(data[i])
        ans = n * (n * n - 1) // 3
        results.append(str(ans))
    print(' '.join(results))
if __name__ == "__main__":
    main()

代码解释

这个方法利用了数学公式来高效计算结果，避免了直接模拟每个棋子的移动，确保了算法的高效性和正确性。