j01025. 猜数游戏 未做

哥哥在 $1\sim n$ 中想好了一个数，你每次猜一个数，他只会回答「大了 / 小了 / 对了」。你的策略是：每次都猜剩余可能区间的中点，保证每次猜测后可能性砍掉一半。有 $q$ 次询问，每次给定 $n$，输出无论哥哥想的是哪个数，你保证猜中所需的最少次数。

第一行一个整数 $q$；接下来 $q$ 行，每行一个整数 $n$。

共 $q$ 行，每行一个整数。

• $1\le q\le 2\times 10^5$
• $1\le n\le 10^{18}$（请用 long long）