引言

她抖去肩上的雨水，随后步入了新世界的阴影中

题目描述

假如暴雨回溯的时间有规律，我们是否可以守护住斯奈德，不再看到马库斯与霍夫曼生离死别时的哭泣……在某个位面 1999 年是暴雨回溯的第一年，后续的暴雨会根据情况进行选择性回溯时间。假如反暴雨回溯的时间规则为每次年份反回溯至原来的 二倍 ，或者反回溯 一 年。下面我们给出一个最终年份，需要你计算出至少多少次反暴雨回溯，才能从公园 0 年，回到给出的最终年份

输入格式

输入第一行包含一个整数$t$ (1≤t≤100) —— 测试用例的数量 . 接下来共t行，每行包含一个整数n (0≤n≤1999) .

输出格式

对于每个测试用例，输出一个整数 - 至少需要进行的反暴雨回溯的次数

样例

输入数据1

3
1999
37
210

输出数据1

19
8
11