第⼀⾏有⼀個整數 $T$ ，表⽰測試資料的數量。

每組測試資料的第⼀⾏有⼀個正整數 $N$，表⽰御坂有 $N$ 組連續的硬幣。所有硬幣都在⼀排之中。

接著有 $N$ ⾏，每⼀⾏有⼀個字元 $c_i$ 和正整數 $n_i$ ，表⽰第 $i$ 組有連續 $n_i$ 個材質為 $c_i$ 的硬幣，接在第 $(i − 1)$ 組硬幣之後。

• $T ≤ 10$

• $1 ≤ N ≤ 10^5$

• $1 ≤ n_i ≤ 10^9 $

• $c_i$ 是⼀個英⽂⼤寫字⺟，$c_i ̸= c_{i+1}$ 對於 $1 ≤ i < N$

對於每組測試資料，輸出⼀個整數於⼀⾏，表⽰御坂在做完盡量多次製作硬幣的步驟之後，有多少硬幣。

2
3