该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

金小小与银小小玩猜数。银小小随便给一个数（6），先告诉金小小这个数在10以内，让金小小猜。猜数过程为：金小小猜是5，银小小说，比5大；金小小猜是8，银小小说，比8小；金小小猜是7，银小小说，比7小；于是金小小说，那一定是6。一共猜错3次，第4次猜中。边玩猜数，金小小就边揣摩猜数的最少次数，金小小得出，如果一个数在50范围内，那么最多也就5次猜错，而在第6次肯定猜中。金小小是怎么做到的？相信你已经窥破金小小的猜数策略。现在，请你用金小小的猜数策略，不管银小小给出什么样范围的数，算出最多只要几次就能猜中。呵呵，世界真美好，掌握了技巧，其实很简单。

Format

Input

一些整数T（1<=T<=10^7)，表示银小小先告诉金小小所猜数的范围。

Output

对于每个整数，输出一行以金小小的猜数策略最多需要的猜数次数。

Sample 1

Input

45 60 100

Output

6
6
7

Limitation

1s, 1024KiB for each test case.

Source

OPS Original