题目描述

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

输入格式

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

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

随后$\red{N}$行为每头奶牛的周期天数（不超过$\red{10）}$以及每天的产奶量（产奶量$\red{≤}$$\red{250）}$。

输出格式

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

样例

输入样例

1

4

4 7 1 2 9

1 2

2 7 1

1 2

输出样例

2 6