題目描述

本題測試數據較大，建議使用 scanf 與 printf 輸入輸出。

動物園裏有 𝑇 個羊群。

每隻羊的脖子上都掛着一個鈴鐺，上面寫着一個數字。那個數字表示牠們的智商值。另外，為了辨別雄性和雌性的羊，工作人員會在雌性羊鈴鐺上的數字前加上一個負號。

每個羊群裏可能會有一些帶有病毒的羊，那些羊鈴鐺上的數字會被工作人員改為 0。

如果兩隻異性的羊的智商值相等，那麼牠們可以繁殖一隻小羊。但兩隻帶有病毒的羊會繁殖一隻變異的小羊，這是你不希望得到的。

你是一名飼養員，現在老闆命令你計算每個羊群中分別可以繁殖多少隻非變異的小羊。

輸入格式

第一行一個正整數 𝑇，表示動物園裏有 𝑇 個羊群。

對於每個羊群的輸入資料如下：

第一行一個正整數 𝑁，表示這個羊群裏有 𝑁 隻羊。

接上來一行一共有 𝑁 個整數，表示每隻羊鈴鐺上的數字，以空格

分隔。保證每個整數的絕對值不超過 10⁹。

輸出格式

隔行輸出每個羊群分別可以繁殖非變異小羊的個數。

Samples

4 
5 
1 -2 3 4 2 
7 
2 -6 5 7 6 -5 -7 
3 
0 0 1 
8 
-2 -3 5 -3 2 3 3 -5

1 
3 
0 
4

提示

數據範圍

[5 分, 1.0𝑠] 測試數據 1~10: 𝑇 ≤ 10, 𝑁 ≤ 10³。

[10 分, 1.0𝑠] 測試數據 11~15: 𝑇 ≤ 15, 𝑁 ≤ 10⁴。

[10 分, 1.5𝑠] 測試數據 16~20: 𝑇 ≤ 20, 𝑁 ≤ 10⁵。

原始資料

• Zero1 題號：b291
• Hydro 題號：Z1291
• Locale：zh_TW
• Display：practice