U296422 [NEERC 2022 E] Just Like Pickle
题目背景
[原题面](https://neerc.ifmo.ru/school/archive/2022-2023/ru-olymp-team-spb-2022-statements-english.pdf)
题目描述
有一个数轴，你初始在 $0$ 处，每次你可以选一个非负整数 $k$，然后向左或向右移动 $2^k$ 长度，问至少多少步能到 $x$，本题有多组询问。
输入格式
第一行一个整数 $T$，表示询问数。
接下来 $T$ 行，每行一个整数 $x$，表示目标位置。
输出格式
$T$ 行，每行一个整数表示答案。
说明/提示
对于 $100\%$ 的数据，$1\le T\le 10^5$，$-10^{18}\le x\le 10^{18}$。