T373740 2023省熟中集训#8 B Remmuk 定理

Remmuk 和 Dilcue 是好朋友。有一天，Dilcue 向 Remmuk 提了个问题。

问题如下：$n!$ 中含有的素因子 $2$ 的幂次是多少。

第 $1$ 行输入 $ 2$ 个整数，问题组数 $T$ 第 $2\sim T+1$ 行，每行输入一行 $1$ 个整数 $n$ 。

输出 $T$ 行表示答案。

对于 10% 的数据，$1\le n\le 10$； 对于 20% 的数据，$1\le n\le 1000$； 对于 30% 的数据，$1\le n\le 10^{6}$； 对于 60% 的数据，$1\le n\le 10^{9}$； 对于 100% 的数据，$1\le T\le 3000,1\le n\le 10^{18}$。