くまちゃんは高速道路を走る車の数の集計を頼まれました。くまちゃんは両手にカウンターを1つずつ持っています。左手が自家用車用、右手がトラック用です。くまちゃんはとてもおっちょこちょいなので、うっかり車を見落としてしまわないかとても心配しています。あなたの仕事は、くまちゃんの手伝いをすることです。
高速道路には何度か車が走ってきます。1度に走ってくる車のパターンは次の3種類です。
- パターン0：自家用車が1台だけ走ってきます。
- パターン1：トラックが1台だけ走ってきます。
- パターン2：自家用車とトラックの両方が1台ずつだけ走ってきます。
パターンの列が与えられるので、列が終わった後の両手のカウンターの値をそれぞれ出力してください。 ただし、列が始まる前のカウンターの値は、両手ともに0です。
- テストケースの数
$T$ は$T = {{SMALL_T}}$ を満たします。 - 各テストケースにおけるパターンの列の長さ
$N$ は$1 \leq N \leq {{SMALL_MAX_N}}$ を満たします。
- テストケースの数
$T$ は$T = {{LARGE_T}}$ を満たします。 - 各テストケースにおけるパターンの列の長さ
$N$ は$1 \leq N \leq {{LARGE_MAX_N}}$ を満たします。
1つの入力ファイルは複数のテストケースからなります。
入力ファイルの最初の一行目にはテストケースの個数
2行目以降には、$T$ 個のテストケースが記述されており、各テストケースは次の形式で表されます。
$N$
$X_1~X_2~\cdots~X_N$
-
$N$ はパターン列の長さ、すなわち数列$X_n$ の長さです。 - $X_1
X_2\cdots~X_N$ は空白区切りで記されたパターンを表す数字の列であり、0、1、2のみからなります。
各テストケースに対して、列が終わった後の両手のカウンターの値をそれぞれ空白区切りで出力してください。
$L$ $R$
{{sample}}
各時点での両手のカウンターの値を
- 初期状態では
$(0, 0)$ です。 - 1つ目のパターンは自家用車が1台なので、左手だけカウントアップして
$(1, 0)$ となります。 - 2つ目のパターンは自家用車とトラックが1台ずつなので、両手カウントアップして
$(2, 1)$ となります。 - 3つ目のパターンはトラックが1台なので、右手だけカウントアップして
$(2, 2)$ となります。 - 4つ目のパターンは自家用車が1台なので、左手だけカウントアップして
$(3, 2)$ となります。
よって、3 2 が出力すべき答えです。