statement.md

Description

第一回情理じゃんけん大会が開催されます！
あなたの初戦の対戦相手は勝太郎君です。
あなたと勝太郎君は、 $N$ 回じゃんけんをします。
2人が $i$ 回目に出した手は、それぞれ $y_i$ , $k_i$ です。
$y_i = 0$ のときあなたはグーを、 $y_i = 1$ のときはチョキを、 $y_i = 2$ のときはパーを出したということを意味します。
勝太郎君が $i$ 回目に出した $k_i$ についても同様です。
グーはチョキに強く、チョキはパーに強く、パーはグーに強いです。
2人が異なる手を出した場合、強い手を出した方の勝ちになります。
2人が同じ手を出した場合はあいことなります。
さて、次のラウンドに進むのはどちらでしょうか？
あなたが勝った回数、あなたが負けた回数、およびあいこの回数を計算してください。

Constraints

• 入力は全て整数である。

共通

• $0 \leq k_i, y_i \leq 2$
• $T$ はテストケースの個数である。

Small

• $1 \leq N \leq 10$
• $T = 5$

Large

• $1 \leq N \leq 300$
• $T = 100$

Input

1つの入力ファイルは複数のテストケースからなる。

入力ファイルの最初の1行目にはテストケースの個数 $T$ が記される。

2行目以降には、 $T$ 個のテストケースが記述されており、各テストケースは次の形式で表される。

$N$
$y_1$ $y_2$ $\ldots$ $y_N$
$k_1$ $k_2$ $\ldots$ $k_N$

Output

各テストケースに対して、あなたが勝った回数、あなたが負けた回数、あいこの回数、の順にスペース区切りで1行に出力せよ。

Sample Input

2
3
0 1 2
2 1 0
5
0 0 0 0 2
1 1 1 1 2

Sample Output

1 1 1
4 0 1

入力例は2つのテストケースからなります。

1つめのテストケースでは、3回じゃんけんを行い、

あなたの負け あいこ あなたの勝ち  

という結果になります。
2つめのテストケースでは、5回じゃんけんを行い、

勝ち 勝ち 勝ち 勝ち あいこ

という結果になっています。