输入描述:

第一行一个整数T表示数据组数。(1 ≤ T ≤ 10)

对于每组数据：

第一行两个整数n和k，分别表示棋子的个数和组成超级棋子的棋子个数。(1 ≤ k ≤ n ≤ 100)

下面n行每行两个整数 xi，yi表示棋子的位置。(-109 ≤  xi, yi ≤ 109)

输出描述:

对于每组数据输出一行表示答案。