Q793: Network Connections

巴布是一個網管人員。他想要從一些網路連接的紀錄檔（log file）中得知某2台電腦是否可以互相連接。網路連接都是雙向的。

Input

輸入的第一列有一個整數代表共有多少組測試資料。

每組測試資料的第一列有一個正整數N，代表在網路中所有電腦的數目（N <= 1000）。接下來的每列為以下2種格式之一：

• c i j：記錄檔中的資料，代表電腦 i 和電腦 j 可以相連。
• q i j：這是巴布提出來的問題。根據目前已讀入的記錄檔中的資料，電腦 i 和電腦 j 是否可以相連。

每組測試資料以一列空白列或檔案結束（最後一組測試資料）作結束。

第一列與第一組測試資料以及各組測試資料間皆有一空白列。請參考Sample Input。

Output

對每一組測試資料，請輸出在巴布的問題中有多少個問題是可以確定的以及有多少個問題是無法確定的。例如在Sample Input的第一組測試資料，只有第3個問題的答案是可以確定的。

各組測試資料間亦請空一列。請參考Sample Output。

Sample Input

2

10
c 1 5
c 2 7
q 7 1
c 3 9
q 9 6
c 2 5
q 7 5

8
c 1 5
c 2 7
q 7 1

Sample Output

1,2

0,1