当前没有测试数据。

题目描述

给定一个数 $N$，求在 $\left[-4 \times 10^{18}, 4 \times 10^{18}\right]$ 中需二分几次才能找到 $N$。

输入格式

第一行一个整数 $T$， 代表数据组数；

接下来 $T$ 行，每行一个数 $N$。

输出格式

对于每一个 $N$， 输出答案。

输入输出样例 #1

输入 #1

3
0
2000000000000000000
50000000000000000

输出 #1

1
2
4

数据规模及约定

数据保证 $1 \le T \le 10^5, -4 \times 10^{18} \le N \le 4 \times 10^{18}$。