P8541 "Wdoi-2" Even More Joyful After Death

Falling cherry blossoms do not wait for spring. If you miss this chance, you may have to wait until the spring-to-summer season when wisteria blooms to enjoy the flowers. But the two of them still have no mood to sit and feast under the cherry trees. Because unknown floating spirits suddenly appear and disappear in front of them. Only later did they understand that these unknown spirits drifting around are neither ordinary ghosts nor the vengeful spirits that appeared some time ago. They are divine spirits. Spirits that should have transcended to become gods. Generally speaking, divine spirits mostly live in shrines, but in fact they are formless spirits that can be seen everywhere. These divine spirits leave them very confused. Extraordinary and intense human desires, thoughts, fears, and emotions are the reason divine spirits appear. Generally, divine spirits rarely harm humans unless there is a strong desire. For example, praying for a good harvest, or asking to ward off disasters and evil, will not create divine spirits... A small divine spirit guides Reimu and Marisa deep into the underground of Myouren Temple, where they fight an enemy revived after a thousand years. From the Myouren Temple graveyard to the Hall of Dreams Great Mausoleum in the middle of the lotus pond, from wandering dead spirits to the legendary Prince Shoutoku, from desire acceleration to a tiny desire-filled starry sky, everything feels so unbelievable. "Only after death can one obtain an even more brilliant rebirth."

**[This is an interactive problem.]** Let $f(x)$ be the smallest perfect square strictly greater than $x$, and let $g(x)$ be the largest perfect square less than or equal to $x$. For example, $f(1)=f(2)=g(4)=g(8)=4$. A positive integer is "cute" if and only if $x-g(x)

The first line contains a positive integer $T$, the number of test cases. Each test case is independent. Then, for each test case, you may perform the following two operations: - $\verb!? x!$: Ask whether $a+x$ is a $\text{cute number}$. Note that $x$ must be within $[0,10^9]$. For a valid query, the interactive judge returns a number $1$ or $0$, indicating that $a+x$ is / is not a $\text{cute number}$. - $\verb|! a|$: Report the $a$ you have found. If your reported $a$ is correct, this test case ends. Note: the report operation is not counted toward the total number of queries. If the number of your queries exceeds $100$, or $x$ is out of range, or the $a$ you report is incorrect, the interactive judge returns $-1$. In this case, you should terminate your program immediately, otherwise unpredictable errors may occur.

N/A

### Sample Explanation The process in the sample is for reference only. In the sample, $a=114514$, and it is a $\text{cute number}$ (because $338^2\le 114514