小咪是一个土豪手办狂魔，这次他去了一家店，发现了好多好多（n个）手办，但他是一个很怪的人，每次只想买k个手办，而且他要让他花的每一分钱都物超所值，即：买下来的东西的总价值/总花费=max。请你来看看，他会买哪些东西吧。

多组数据。 第一行一个整数T，为数据组数。 接下来有T组数据。 对于每组数据，第一行两个正整数n，k，如题。 接下来n行，每行有两个正整数$c_i，v_i$。分别为手办的花费和它对于小咪的价值。

对于每组数据，输出一个数，即能得到的总价值/总花费的最大值。精确至整数。

1≤$T$≤10 1≤$n$≤10000 1≤$k$≤n 1≤$c_i,v_i$≤10000