201009 - 奶牛的命运

农夫有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天被卖的)
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题