296 - Safebreaker

猜數字的遊戲中，首先選擇四個位數的數字(0000 ~ 9999)，遊戲的玩法是在提供一些提示的情況下猜中數字，例如玩家A選擇數字3321，玩家B第一次以任一數字作猜測，例如猜1223，此時玩家A提供此猜測的正確度的提示，提示包含兩個數字，第一個數字表示完全猜對幾個位數(此例中完全猜對第三位數為2)，第二個數字表示僅猜對數字但位置不對的個數(此例中為1與3)，提示以"1/2"表示。

本題給定一組猜測的數字及其提示，請你找出該數字。

Input Specification

輸入的第一列有一個整數N表示測試資料的組數，每組測試資料的第一列有一整數G(0 <= G <= 10)表示猜測的個數，每次猜測包含8個字元：四位數的數字、一個空白字元、完全正確的個數、/、猜對數字但位置不對的個數。

Output Specification

請對每組測試資料輸出下列其中一種答案：

• impossible：表示無解。
• XXXX：表示有唯一一解的答案。
• indeterminate：表示有多組可能的解。
  

Example Input

4
6
9793 0/1
2384 0/2
6264 0/1
3383 1/0
2795 0/0
0218 1/0
1
1234 4/0
1
1234 2/2
2
6428 3/0
1357 3/0

Example Output

3411
1234
indeterminate
impossible

原文出處