题目描述

在大家不辞辛劳的帮助下，TT 顺利地完成了所有的神秘任务。

神秘人很高兴，决定给 TT 一个奖励，即白日做梦之捡猫咪游戏。

捡猫咪游戏是这样的，猫咪从天上往下掉，且只会掉在 $[0, 10]$ 范围内，具体的坐标范围如下图所示。

TT 初始站在位置五上，且每秒只能在移动不超过一米的范围内接住掉落的猫咪，如果没有接住，猫咪就会跑掉。例如，在刚开始的一秒内，TT 只能接到四、五、六这三个位置其中一个位置的猫咪。

喜爱猫咪的 TT 想要接住尽可能多的猫咪，你能帮帮他吗？

Input

$T(T≤ 10)$ 组测试数据，每组数据格式如下：

每组样例输入一个 $m (0 < m < 100000)$，表示有 $m$ 只猫咪。

在接下来的 $m$ 行中，每行有两个整数 $a,b (0 < b < 100000)$，表示在第 $b$ 秒的时候有一只猫咪掉落在 $a$ 点上。

注意，同一个点上同一秒可能掉落多只猫咪。$m = 0$ 时输入结束。

Output

每组数据输出一行一个整数 $x$，表示 TT 可能接住的最多的猫咪数。

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

4
4

HDU - 1176 免费馅饼