2024年东华大学与昭通学院联合程序设计竞赛

交互流程

每个测试点包含多组测试数据，第一行包含测试数据的组数 $T$ $(1\le T\le 1000)$，每组测试数据的格式如下。

每组数据仅包含一行一个整数 $n$ $(1\le n\le 2000)$，表示卷子上题目的数量。保证每个测试点内所有测试数据的 $n$ 之和不超过 $4000$ 。

Interaction

要提出询问，请使用一个字符串 $S$ 表示你的猜测，$|S|=n$ 并且 $S$ 仅包含 0 和 1（ $S_i=1$ 表示第 $i$ 题的答案为“对”，$S_i=0$ 表示第 $i$ 题的答案为“错”）。然后输出“? $S$”。（例如：? 10101）

对于每次询问，在清空输出缓冲区后，你的程序需要读入一个整数 $cnt$ 表示本次猜测答对的题数。

当你确认了答案后，请同样使用一个字符串 $S$ 表示你的答案，并输出“! $S$”。（例如：! 10101）。

请注意，每组测试答案都是预先确定的，也就是说，裁判程序不是自适应的。还请注意，输出答案不算一次询问。

清空输出缓冲区可以使用以下方式：

• C 和 C++ 使用 fflush(stdout)（如果你使用 printf）或 cout.flush() （如果你使用 cout）。
• Java 使用 System.out.flush() 。
• Python 使用 stdout.flush() 。

2
3

3

2

1

2

? 111

! 111

? 01

? 11

! 11