TopCoder

User's AC Ratio

85.7% (12/14)

Submission's AC Ratio

30.0% (21/70)

Tags

Description

現在大陸人心中想了一個介於$[1,N]$之間的整數$a$。
你現在想要猜$a$到底是多少,所以你可以問大陸人一個數字$b$。
如果$b>a$,大陸人會回答你猜得太大;如果$a>b$,大陸人會回答你猜得太小。
請問你最少需要猜幾次,才能知道大陸人心中想的數字是多少呢?

Input Format

第一行有一個正整數$T$,代表總共有幾筆測資。
接下來$T$行,每一行有一個整數$N$。

對於99%的測資,$1\leq N\leq 10^ {18}$。
對於所有測資,$1\leq N\leq 10^ {10^ 5}; T\leq 100$。

Output Format

對於每一筆測資,請輸出一行包含一個整數,代表最少需要猜的次數。

Sample Input

1
2

Sample Output

1

Hints

你在懷疑什麼嗎?為甚麼不試試看呢?

Problem Source

Problem Source: edisonhello

Subtasks

For Testdata: 0 ~ 2, Score: 87
For Testdata: 0 ~ 3, Score: 13
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 200 32768 65536
1 200 32768 65536
2 200 32768 65536
3 500 32768 65536