Problem Description

大家都知道，ji3ji3ji3ji3身為可憐又可悲的115會考生，講義自然是堆成山那麼高，國英數自社一項不少，於是ji3ji3ji3ji3便黑化了，決定要是他發現他要連續寫同一種講義三次就要把那三本講義吃了，但ji3ji3ji3ji3獨愛數學、獨恨英文，所以無論有幾本數學不會把數學吃掉，相對的，英文講義只要兩本他就會發瘋並把他吃掉。講義依照輸入順序由下往上堆疊，最後輸入的講義位於最上方。講義被吃掉後，下方原本被隔開的講義可能因此相鄰。如果最上方再次符合消除條件，就會繼續消除，直到不再符合條件為止。請幫他列出他最後到底吃了幾本講義以及需要乖乖寫幾本。

Input Format

第一行$t$代表有$t$筆測資，對於每一筆測資:第一行有一個正整數$n$代表講義數量，第二行有$n$個正整數，$1.2.3.4.5$分別代表國英數自社。

Output

輸出兩個整數，分別代表吃了幾本講義及還需要乖乖寫幾本。

Constraints

• $1\leq t \leq10^3$
• $1\leq n \leq10^6$

1
5
1 1 1 3 2

3 2

1
5
1 1 2 2 1

5 0

hint

記得io優化

  ios::sync_with_stdio(false);
  cin.tie(nullptr);