You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

如果我追一个人，你会叫我舔狗，但是我追十个的话，你就得叫我情圣。 ——菜鸡学长

Description

菜鸡学长作为一位“情圣”，自然会请很多女神吃饭，但是每一位女神吃饭的时间都是不一样的，是一个区间，不过菜鸡学长并不是时间管理大师，在一个区间内只能请一位女神吃饭（即使是一个点也不行），请你帮菜鸡学长算算，他最多能请多少位女神吃饭。

Format

Input

第一行输入T，表示有T组数据

在每组数据之中，首先输入n，表示有n位女神

在之后的n行，每一行有两个数a，b，分别表示开始吃饭的时间和结束吃饭的时间

数据范围

Output

有T行输出，每一行表示菜鸡学长最多能请女神吃饭的数量

Samples

2
2
-1 1
1 2
3
-1 1
2 4
3 5

1
2

Limitation

1s, 1024KiB for each test case.