出了一道题，大家看看什么难度合适？谢谢。

---

---

---

选择

题目描述

有一部分选择题是有 $n$ 个序号，若干个选项中每个选项包含2个序号，选出正确的一项。

小Z觉得序号太多判断不过来，于是他使用排除法，每次排除有两种操作：

• 确定一个序号一定是对的，把所有不含此序号的选项全部排除。

• 确定一个序号一定是错的，把所有包含此序号的选项全部排除。

现在小Z发现有一道题，共有 $\frac{1}{2}n(n-1)$ 个选项，两两不重复。问进行 $k$ 次排除法后，还剩下几个选项？

输入格式

第一行，输入代表测试数据组数的 $t$。

对于每一组数据。第一行，输入正整数 $n,k$。

接下来的 $k$ 行，输入一个字符 $c$ 和一个正整数 $x$。如果 $c$ 为“A”，则对 $x$ 进行第一个操作；如果 $c$ 为“B”，则对 $x$ 进行第二个操作。保证 $c$ 为"A"、"B"一种。

输出格式

对于每一组数据。输出一行，为剩余选项的个数。

样例 #1

样例输入 #1

2
3 1
A 1
5 1
B 1

样例输出 #1

1
4

样例 #2

样例输入 #2

1
10 4
A 2
A 5
B 4
A 6

样例输出 #2

5

提示

对样例 #1 的解释：

为了方便，我们把每个序号用字母称呼。

第一组数据，最后剩下 BC 一个选项。

第二组数据，最后剩下 AB,AC,AD,AE 四个选项。

数据范围及约定：

测试点编号	t	n	k	特殊约定
$1$ ~ $2$	$1\le t\le 10^2$	$1\le n\le 10^3$	$1\le k\le 10$	操作都为第一种操作
$3$ ~ $4$	$1\le t\le 10^2$	$1\le n\le 10^3$	$1\le k\le 10$	操作都为第二种操作
$5$ ~ $12$	$1\le t\le 10^2$	$1\le n\le 10^3$	$1\le k\le 10^3$	无
$13$ ~ $20$	$1\le t\le 5\times10^3$	$1\le n\le 10^3$	$1\le k\le 10^3$	无