「金條」銀行根據可靠消息，他們的最後一批（有N個）硬幣裡有一個是假的，而且它的重量和真的不同（每個真的硬幣都一樣重）。在金融危機之後，他們只剩下如上圖的天平。那個天平能用來確定左邊盤子裡的東西比右邊的重、輕、還是一樣。
為了找出假幣，銀行職員把所有的硬幣編號（從 1 到 N ），然後他們就開始秤重了。他們每次都把左右放一樣多的硬幣，然後記錄硬幣的編號以及秤重結果。
你要寫一個程式幫他們找出假的硬幣。
Input
輸入的第一列有一個整數 M，代表以下有幾組測試資料。
每組測試資料的第一列有2個整數 N 和 K。N 代表硬幣的數量（1 <= N <= 100），K 是秤重的次數（1 <= K <= 100）。接下來的 2K 列描述秤重，每連續的2列是一次秤重。前一列開始有一個數Pi（1 <= Pi <= N/2），代表這次秤重每邊放的硬幣個數，接下來的前 Pi個數字是左邊的硬幣號碼，後 Pi 個數字是右邊的硬幣號碼。後一列用 <, >, 或 = 表示秤重的結果。
輸入的第一列與第一組測試資料，以及各組測試資料間均有一空白列。請參考Sample Input。
Output
對每一組測試資料輸出哪一個硬幣是假的。如果秤重的結果無法找出假幣，請輸出 0。
測試資料間亦請輸出一空白列，請參考Sample Output。
| Sample Input | Sample Output |
2 5 3 2 1 2 3 4 < 1 1 4 = 1 2 5 = 4 2 1 1 2 < 1 3 4 = |
3 0 |
Translated by rong juancheng