CF2135D1.From the Unknown (Easy Version)

这是该问题的简单版本。不同版本的区别在于，本版本中对于所有询问中所有文章长度之和没有限制。只有在你解决了该问题所有版本后，才能进行 hack。

这是一个交互式问题。

RiOI 团队最近开发了一款名为 RiOI Editor 的文本编辑器。该编辑器只包含一个整数参数 $W$ —— 每一行的宽度。已知 $1 \leq W \leq 10^5$。

由于你无法理解 RiOI 语言，因此在你看来，不同的单词只在于其长度的不同。因此，一篇长度为 $n$ 的文章被定义为一个序列 $a$，包含 $n$ 个正整数，$a_i$ 表示第 $i$ 个单词的长度。RiOI Editor 显示文章 $[a_1, a_2, \ldots, a_n]$ 的方式如下：

• 如果 $\max(a_1, a_2, \ldots, a_n) > W$，编辑器无法显示该文章；
• 否则，编辑器按如下流程显示该文章：
  • 初始时，$l = 1$，$s = 0$。在整个过程中，$l$ 总是表示编辑器当前的行数，$s$ 总是表示最后一行所有单词长度和；
  • 然后，对于每个 $1 \leq i \leq n$：
    • 如果 $s + a_i \leq W$，则本单词插入当前行尾，$l$ 保持不变，$s$ 增加 $a_i$；
    • 否则，本单词插入新的一行，$l$ 变为 $l+1$，$s$ 变为 $a_i$；
  • 显示该文章所需的行数即为最后 $l$ 的值。

你对该编辑器非常感兴趣，所以你决定通过向编辑器输入一些文章并观察显示所需的行数，从而推断出 $W$ 的值。

具体来说，你最多可以向评测机询问 $2$ 次。每次，你输入一篇文章 $[a_1, a_2, \ldots, a_n]$（$1 \leq n \leq 10^5$），评测机会回应：

• 如果编辑器能够显示该文章，则返回所需的行数；
• 如果编辑器无法显示该文章，则返回 $0$。

每组测试数据包含多个测试用例。第一行为测试用例组数 $t$（$1 \leq t \leq 10$）。接下来是每组测试用例的描述。

（无输出格式约定，请根据交互要求实现对应交互。）

在第一个测试用例中：

• 第一次询问，“单词总长度”为 $1+9+4+6+1=21$，文章被分为两行显示，因此 $W < 21$；
• 第二次询问，“单词总长度”为 $10+10=20$，文章被一行显示，因此 $W \geq 20$。

由此，可以判断 $W=20$。

在第二个测试用例中，编辑器无法显示唯一的那篇文章，因此 $W < 2$，故 $W$ 只能为 $1$。

由 ChatGPT 5 翻译