2419：找因子个数

对于一个正偶数$$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$$

TKK-ICPC Round#2

题单#12（高精度）