Time Limit: 1000 MS Memory Limit: 32726 K


Description

15块的混沌骑士出现了!现在给出每个混沌骑士可能出现的时间段,每个时间段可以抓捕一次混沌骑士,请问最多可以抓捕多少次混沌骑士(端点可以重合)

Input

第一行为t表示t()个测试数据,接下来每个数据开头为n(),接下来n行两个整数a,b表示一个出现时间()。

Output

可以抓捕多少次混沌骑士

Sample Input

1
2
1 3
3 4

Sample Output

2