CF 服务器内存不够，须你上传 $n(n\le 100)$ GB 的内存，每秒可以上传 $0$ 或 $1$ 的 GB，但是连续 $k(k\le 100)$ 秒只能上传一次，求最小所需秒数。共 $t(t\le 10^4)$ 组数据，每次输入 $n,k$。