CF1829C.Mr. Perfectly Fine

Victor wants to become "Mr. Perfectly Fine". For that, he needs to acquire a certain set of skills. More precisely, he has $2$ skills he needs to acquire.

Victor has $n$ books. Reading book $i$ takes him $m_i$ minutes and will give him some (possibly none) of the required two skills, represented by a binary string of length $2$.

What is the minimum amount of time required so that Victor acquires all of the two skills?

Victor 想成为“完美先生”。为此，他需要掌握一套特定的技能。更准确地说，他需要掌握 2 种技能。

Victor 有 $n$ 本书。阅读第 $i$ 本书需要 $m_i$ 分钟，并会赋予他其中一些（可能为零）所需技能，用一个长度为 $2$ 的二进制字符串表示。

Victor 掌握全部两种技能所需的最短时间是多少？

The input consists of multiple test cases. The first line contains an integer $t$ ($1 \leq t \leq 1000$) — the number of test cases. The description of the test cases follows.

The first line of each test case contains an integer $n$ ($1 \leq n \leq 2 \cdot 10^5$) — the number of books available.

Then $n$ lines follow. Line $i$ contains a positive integer $m_i$ ($1 \leq m_i \leq 2 \cdot 10^5$) and a binary string of length $2$, where $s_{i1} = 1$ if reading book $i$ acquires Victor skill $1$, and $s_{i1} = 0$ otherwise, and $s_{i2} = 1$ if reading book $i$ acquires Victor skill $2$, and $s_{i2} = 0$ otherwise.

It is guaranteed that the sum of $n$ over all test cases doesn't exceed $2 \cdot 10^5$.

输入包含多个测试用例。第一行包含一个整数 $t$（$1 \leq t \leq 1000$），表示测试用例的数量。随后是各测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$1 \leq n \leq 2 \cdot 10^5$），表示可供阅读的书籍数量。

接下来是 $n$ 行。第 $i$ 行包含一个正整数 $m_i$（$1 \leq m_i \leq 2 \cdot 10^5$）和一个长度为 $2$ 的二进制字符串，其中：若阅读第 $i$ 本书能使 Victor 获得技能 $1$，则 $s_{i1} = 1$，否则 $s_{i1} = 0$；若阅读第 $i$ 本书能使 Victor 获得技能 $2$，则 $s_{i2} = 1$，否则 $s_{i2} = 0$。

保证所有测试用例的 $n$ 值之和不超过 $2 \cdot 10^5$。

For each test case, output a single integer denoting the minimum amount of minutes required for Victor to obtain both needed skills and $-1$ in case it's impossible to obtain the two skills after reading any amount of books.

对于每个测试用例，输出一个整数，表示 Victor 获得两项所需技能所需的最少分钟数；若无论阅读多少本书都无法获得这两项技能，则输出 $-1$。

In the first test case, we can use books $2$ and $3$, with a total amount of minutes spent equal to $3 + 4 = 7$.

In the second test case, we can use the books $1$ and $4$, with a total amount of minutes spent equal to $3 + 2 = 5$.

In the third test case, we have only one option and that is reading book $1$ for a total amount of minutes spent equal to $5$.

在第一个测试用例中，我们可以使用第 $2$ 本和第 $3$ 本书，总共花费的时间为 $3 + 4 = 7$ 分钟。

在第二个测试用例中，我们可以使用第 $1$ 本和第 $4$ 本书，总共花费的时间为 $3 + 2 = 5$ 分钟。

在第三个测试用例中，我们只有一种选择，即阅读第 $1$ 本书，总共花费的时间为 $5$ 分钟。