CF1918E ace5 and Task Order

这是一个交互题！ 在新一轮比赛中，有 $n$ 个任务，难度从 $1$ 到 $n$。出题人决定让第一轮的任务难度顺序打乱，重新排列任务，得到一个 $1$ 到 $n$ 的排列。之后，出题人以如下方式挑战 ace5 猜出这个排列。 一开始，出题人从 $1$ 到 $n$ 中选择一个数 $x$。 ace5 可以进行如下形式的查询：$?\ i$。回答将会是： - 如果 $a_i > x$，则返回 $>$，之后 $x$ 增加 $1$。 - 如果 $a_i < x$，则返回 $

第一行包含一个整数 $t$（$1 \leq t \leq 1000$），表示测试用例的数量。

你的程序与评测程序的交互从读取一个正整数 $n$（$1 \leq n \leq 2000$）开始，表示隐藏排列的长度。 每次查询，请输出一行，格式为 "? i"，其中 $1 \leq i \leq n$。 你将收到如下回应： - 如果 $a_i > x$，回应为 ">"，之后 $x$ 增加 $1$。 - 如果 $a_i < x$，回应为 "

在第一个测试中，隐藏排列为 $a = [2, 4, 1, 5, 3]$，初始 $x$ 为 $3$。 在第二个测试中，隐藏排列为 $a = [2, 1]$，初始 $x$ 为 $1$。 由 ChatGPT 4.1 翻译