在北京交通大学，每位同学每天最多上6节课：上午2节，中午1节，下午2节，晚上1节。 hwf 觉得所有的课都很有趣，但是同一时间不能有冲突课程。 hwf 想尽可能地多选课，那么 hwf 一周最多能选多少节课？

第一行为一个整数 $t\ (1\le t\le100)$，表示数据的组数。接下来对于每组数据：
第一行为一个整数 $n\ (1\le n\le 100)$，表示所有可选的课程数。
接下来 $n$ 行，每行有两个整数 $a,b\ (1\le a\le 7,1\le b\le6)$，表示星期 $a$ 的第 $b$ 节有一门课可以选。

对于每组数据，输出一行：
第一行为一个整数，表示 hwf 一周最多能选的课程数。