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