编程题
### 问题描述
给定正整数 $k,m$。
请你根据以下式子
$$
\sqrt{x} + \lfloor \log_{k}x\rfloor -m > 0
$$
计算出符合结果的**最小正整数** $x$ 。
### 输入格式
第一行输入 $1$ 个正整数 $t$($1\leq t\leq 10^3$),表示测试用例组数。
接下来 $t$ 行,每行输入 $2$ 个正整数 $k,m$($1\leq k,m \leq 10^4$)。
### 输出格式
输出 $t$ 行,每行包含 $1$ 个正整数,表示结果。
### 样例输入
```text
4
4 6
2 7
2 8
2 9
```
### 样例输出
```text
17
16
17
26
```