题目大意

给定 到 所有整数按顺序组成的环。

一次询问 中，牛牛一次可以删除一段总和为 倍数的连续的数，可以操作无限次。

共询问 次。

解题思路

对于一次询问 ，考虑 到 的总和对 取模为 ，即

1. 如果 ，那么一次操作即可删完所有数，答案为 。

2. 否则，答案必然大于 。

• 如果我能找到一个数 ，那么我一次操作这段 ，由于 到 的总和对 取模为 ，所以这个操作的数的总和对 取模为 ，那么就可以只剩 个数，答案为 。

• 到 所有整数对 取模的值为 ，由于 满足 ，所以这些取模后的数必然包含所有 到 的数，因此必然能找到 ，所以答案为 。

所以对于 到 的总和对 取模为 。

1. 如果 ，答案为 。

2. 如果 ，答案为 。