Description

每次排队的时候，其实是有些人是一起的，然后某个人排到的时候，在其他队伍里的跟那个人一起的人也会从队伍中出去，然后让已经排到的人买票什么的。
现在zero想知道最后一个人或者最后一组人买到票的时间。
现在假设一组人和一个人买票都只需要1s。
为了简化问题，告诉你排队的序列，相同数字的人表示是一起的人，且不会因为除了一起的人买到票或者自己买到票的原因之外离开队伍。如果一起的人同时排到的话，由队伍序号最小的人买票，离开队伍后面一个人跟上时间忽略不计。

Input

组数T (T <= 10)
每组一个N(N<=100)，表示队伍数
每个队伍一行，开始一个Ni(Ni<=1000)，表示这个队伍有多少人，然后Ni个数(数字范围为[0,10,000])，每个数字表示他属于的一组人。
在一起的人可能排在同一列队伍。

Output

输出每组最后一个人买到票的时间.

Sample Input

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

Sample Output

1
3

HINT

Source

NBU OJ