Clarke and minecraft

Accepts: 304
Submissions: 777
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
克拉克是一名人格分裂患者。某一天,克拉克分裂成了一个游戏玩家,玩起了minecraft。渐渐地,克拉克建起了一座城堡。  
有一天,克拉克为了让更多的人分享自己的成果,开了局域网,并且选择创造模式。不幸的是,这一天有一个熊孩子进了克拉克的游戏,他在克拉克的城堡里放了很多个爬行者!当刚刚去外面打怪回、开着生存模式的克拉克回到城堡中的一瞬间,爬行者们突然自爆......(自行脑部画面)于是克拉克的城堡变成了一片废墟,圆石、木板、砖块等建筑材料撒落了一地。  
无奈的克拉克只好拾起这些废墟,准备重建。克拉克建了足够的箱子后,想自己把这些散落的材料都搬运道箱子里。克拉克清楚的记得自己建的每一个东西当初用了多少材料以及材料的种类。现在克拉克想知道,克拉克至少需要搬运多少次,才能将所有的材料全部搬到箱子里。  
注:材料可以堆叠,一个格子最多可以容纳64个相同材料。不同物品的材料可以在一次运输到箱子中。minecraft中背包栏一共有4*9=36个格子。  
输入描述
第一行一个整数$T(1 \le T \le 10)$,表示数据的组数。  
每组数据第一行是一个正整数$n(1 \le n \le 100)$,表示东西的数量。  
接下来$n$行,每一行有两个正整数$a, b(1 \le a, b \le 500)$,$a$表示这个东西的材料的种类,$b$表示这种材料的数量。  
输出描述
对于每组数据,输出一个整数,表示克拉克至少搬运的次数。  
输入样例
2
3
2 33
3 33
2 33
10
5 467
6 378
7 309
8 499
5 320
3 480
2 444
8 391
5 333
100 499
输出样例
1
2
Hint
第一个样例,对于2号物品我们用2格来放,3号物品单独放,总共需要3个格子,运输1次。