Каждый тест состоит из одного или нескольких тестовых случаев. В первой строке находится целое число $t$~--- количество тестовых случаев ($1 \le t \le 10^4$). Затем одно за другим следуют описания каждого тестового случая.

В первой строке каждого тестового случая находится целое число $n$~--- число непустых клеток, то есть клеток, изначально содержащих хотя бы одну фишку ($2 \le n \le 2 \cdot 10^5$).

В $i$-й из следующих $n$ строк находится два числа $x_i$, $m_i$, и символ $c_i$, обозначающие координату $i$-й непустой клетки, количество фишек в ней и цвет этих фишек ($1 \le x_1 < x_2 < \cdots < x_n \le 10^6$; $1 \le m_i \le 10^6$; $c_i \in \{\mathtt{R}, \mathtt{B}\}$). Гарантируется, что на поле есть хотя бы по одной фишке каждого из цветов.

Гарантируется, что сумма значений $n$ по всем тестовым случаям не превосходит $2 \cdot 10^5$.
