对于任意大于0的偶数e，我们定义一种运算：e# = 2 × 4 × 6 × ... × e。
第一行是一个正整数T代表测试案例的数量。(1 <= T <= 100)
每组案例是一个正偶数e。(2 <= e <= 1e100)
针对每组案例，输出 e# 中最多可以找到多少个因子2，然后换行。
2
4
16
3
15
4# = 2 × 4 = 2 × 2 × 2