問題文

この問題はインタラクティブな問題（あなたが作成したプログラムとジャッジプログラムが標準入出力を介して対話を行う問題）です．

月と日からなる日付を，以下の形式で $4$ 文字の数字からなる文字列として表す方法を，MMDD 形式と呼びます．

• 月を表す $2$ 桁の数と，日を表す $2$ 桁の数を，この順番に並べて $4$ 文字の数字からなる文字列とみなす．
• ただし，月や日を表す数が $1$ 桁の場合は，その前に $0$ を加える．
• 例えば，$1$ 月 $2$ 日，$12$ 月 $13$ 日，$8$ 月 $22$ 日を MMDD 形式で表すと，それぞれ 0102, 1213, 0822 となる．

Alice は，友人の Bob に誕生日のプレゼントを贈りたいと考えています．

Alice は，Bob の誕生日について，「MMDD 形式における各数字が相異なる」ことは知っていましたが，Bob の正確な誕生日を知らないため，いつ贈ればよいのかわかりません．

そこで，Alice は Bob の誕生日を尋ねることにしました．しかし，Bob は直接誕生日を教えてはくれません．そこで，以下の質問をすることによって誕生日を特定しようとすることにしました．

• 各数字が相異なる $4$ 文字の数字からなる文字列 $S_Q$ を，Bob に伝える．Bob の誕生日の MMDD 形式を $S_A$ としたとき，次の値をそれぞれ教えてもらう．
• $S_Q$ と $S_A$ の両方に含まれており，その位置も互いに等しい数字の個数 $H$．具体的には，$S_Q$ の $i$ 文字目と $S_A$ の $i$ 文字目が等しい整数 $i(1 \leq i \leq 4)$ の個数．
• $S_Q$ と $S_A$ の両方に含まれているが，その位置は互いに異なっている数字の個数 $B$．具体的には，$S_Q$ の $i$ 文字目と $S_A$ の $j$ 文字目が等しく，なおかつ $i \neq j$ を満たす整数組 $(i, j)(1 \leq i, j \leq 4)$ の個数．
• なお，以下に注意せよ．
• $S_A$ の各数字は相異なることが保証されている．
• $S_A$ はグレゴリオ暦において実在する日付の MMDD 形式であるが，$S_Q$ はグレゴリオ暦において実在する日付の MMDD 形式である必要はない．

しかし，Bob は気まずく感じてしまうため，$6$ 回までしか質問に答えてくれません．

Alice の立場で，Bob に $6$ 回以内の質問をすることにより，Bob の誕生日を当ててください．

なお，$S_A$ はプログラムとジャッジシステムの対話前に決定されます．

$T$ 個のテストケースが与えられるので，それぞれについて答えてください．

$T$

? $S_Q$

$H$ $B$

! $S_A$

$a$