1984 . 猜數字
TopCoder
Tags
Description
現在大陸人心中想了一個介於$[1,N]$之間的整數$a$。
你現在想要猜$a$到底是多少，所以你可以問大陸人一個數字$b$。
如果$b>a$，大陸人會回答你猜得太大；如果$a>b$，大陸人會回答你猜得太小。
請問你最少需要猜幾次，才能知道大陸人心中想的數字是多少呢？
Input Format
第一行有一個正整數$T$，代表總共有幾筆測資。
接下來$T$行，每一行有一個整數$N$。
對於87%的測資，$1\leq N\leq 10^ {18}$。
對於所有測資，$1\leq N\leq 10^ {10^ 5}; T\leq 100$。
Output Format
對於每一筆測資，請輸出一行包含一個整數，代表最少需要猜的次數。
Sample Input 1
1
2
2
Sample Output 1
1
Hints
你在懷疑什麼嗎？為甚麼不試試看呢？
Problem Source
Problem Source: edisonhello
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0~2 | 87 |
| 2 | 0~3 | 13 |