学校为了测试同学们的幸福感，选出个n名学生来测试，n名同学从左到右站成一队，编号为从1到n，现在有m条幸福标准，每条标准有若干同学满足，且满足每条标准的同学总是集中在队列的一端。对于每一条幸福标准，只有如下两种：To the left of i(1 <= i <= n):表示第i名同学的左边的同学满足该条标准；To the right of j(1 <= j <= n):表示第j名同学的右边的同学满足该条标准。只有都满足了这m条标准的同学才算真的幸福，你能计算出会有多少名同学幸福吗？

首先输入一个整数T，表示测试实例的个数。
接下来T组测试实例，每组实例首先输入一行，包括两个整数n(1 <= n <= 1000)和 m (1 <= m <= 10000)。表示有n个人参加测试，有m条幸福标准。
然后输入m行，表示着m条幸福标准都分别有哪些同学满足。

每组实例输出一个整数，表示真正幸福同学的个数。