1887: 幸存的奶牛

【题目描述】

农夫有N头奶牛，可由于产奶太少，他决定把当天产奶最少的奶牛卖给肉铺老板，但如果当天不只一头奶牛产奶最少，这次他便放过它们。奶牛产奶量是周期性的，问最后有多少奶牛幸存。

【输入格式】

第一行为一个整数T（1≤T≤500），表示有T组测试数据；

每组数据的第一行为一个整数N（N≤1 000），表示奶牛总数；

随后N行表示每头奶牛的产级周期（不超过10）以及每天的产奶量（产奶量≤250）。

【输出格式】

输出幸存的奶牛数（可能全被卖）及最后一头奶牛是在哪一天被卖的。

【输入样例】

1

4

4 7 1 2 9

1 2

2 7 1

1 2

【输出样例】

2 6  (2是指最后剩下2头奶牛，6指最后一头奶牛是在第6天被卖的)

第一行为一个整数T（1≤T≤500），表示有T组测试数据；

每组数据的第一行为一个整数N（N≤1 000），表示奶牛总数；

随后N行表示每头奶牛的产级周期（不超过10）以及每天的产奶量（产奶量≤250）。

1

4

4 7 1 2 9

1 2

2 7 1

1 2

2 6