题目描述

给你一个数字  求这个数字分解质因数后 因子中有多少个2

输入格式

第一行是一个数字$T$代表接下来会输入$T$个数字$n$

输出格式

对于输入的每一个数字$n$输出分解质因数中$2$的个数

样例

样例输入

1
180

样例输出

2

数据范围与提示

T,n均在int范围以内 样例解释： 180 = 2 * 2 * 3 * 3 * 5 所以输出2