题目描述：

有T组数据，每组数据给定俩个参数 $n$ 和 $k$ ,要求在 $1 - n$ 中选择尽量多的数组成一个集合，集合中的任意元素不能为另一元素的 $k$ 倍。求集合最多能有多少个元素。

输入：

第一行一个整数 $T$ 表示测试数据的组数。

接下来 $T$ 行，每行两个整数 $n$ ,$k$ 。

输出：

输出一行包含一个整数，表示这个询问的答案。