平面直角坐标系上有 $q$ 个互不相同的整点，它们的横坐标都为 $[0,n]$ 内的整数，纵坐标都为 $[0,m]$ 内的整数。
每个点都代表了小 K 的一台电脑。因为小 K 太巨了，所以他经常被机残。现在小 K 要在这些电脑上装上一些保护装置，来保护这 $q$ 台电脑。
具体地，小 K 可以选择这 $q$ 台电脑中的某几台装上保护装置，对于装上保护装置的电脑 $(x_0,y_0)$，它可以保护所有满足 $x=x_0, y\geq x_0$ 或 $x \geq x_0, y=y_0$ 的电脑 $x,y$（即包括 $x_0,y_0$ 自己）。
请你告诉小 K，他最少要在多少台电脑上装上保护装置，才能保护所有 $q$ 台电脑。

第一行一个整数 $T$，表示数据组数。
每组数据的格式如下：
第一行三个整数 $n,m,q$，分别表示整点坐标的范围以及小 K 的电脑数。
接下来 $q$ 行，每行两个整数 $x_i$ 和 $y_i$，表示每个点的坐标。

对每组数据输出一行一个整数，表示最少需要在多少个电脑上装上一些保护装置。

1
2 4 4
1 1
2 1
2 3
2 4

2

1
10 10 9
1 3
6 7
2 3
4 5
8 9
2 5
4 4
9 9
8 7

5