SP28744 KATHTHI2 - Coin Fight

你有一枚硬币，每次投掷时朝上的概率为 $p$，设投掷 $n$ 次后恰好有 $k$ 次朝上的概率为 $p_n$，求正整数 $n$ 使得 $p_n$ 最大。

**本题有多组数据**。 第一行一个整数 $T$ 表述数据组数。 接下来 $T$ 行，每行 $2$ 个数 $p,k$，分别表示硬币朝上的概率和希望有 $k$ 次朝上。

输出共 $T$ 行表示每组数据的答案。