| 问题描述 |
|---|
对于一个正偶数$$n$$，我们定义一种运算$$f(n) = 2 × 4 × 6 × ... × n$$。 请编程求出$$f(n)$$中可以提出多少个因子$$2$$。 |
| 输入描述 |
第一行是一个正整数$$T$$代表测试案例的数量。（$$1 \leq T \leq 100$$） 每组案例是一个正偶数$$n$$。（$$2 \leq n \leq 10^{100}$$，$$long\ long$$都存不下） |
| 输出描述 |
针对每组案例，在一行中输出$$f(n)$$中可以提出多少个因子$$2$$。 |
| 样例输入复制样例 |
2 4 16 |
| 样例输出 |
3 15 |
| 提示说明 |
$$f(4) = 2 × 4 = 2 × 2 × 2$$ |
| 相关 |