竞赛基础算法

【题目描述】奶牛的命运（poorcow）UVA 10273

　　农夫有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天被卖的）

【时间限制】

3秒