题目描述

给出一个整数n，求出n！中因子2的个数

输入格式

第一行输入一个t，表示t组数据

接下来t行，每行输入一个整数n


1

输出格式

输出n！因子2的个数

每行一个输出

3
2
8
12

1
7
10