Input file name: standard input
Output file name: standard output
Time limit: 1 s
Memory limit: 256 MB
Заданы N целых положительных чисел. Определите, сколько раз можно поделить каждое из них на 2 до того, чтобы это число оставалось чётным.
Input
Первая строка входных данных содержит величину N (1 \le N \le 10^6, для 80 % тестов
N \le 10^5, для 50 % тестов N \le 10^3, для 20 % тестов N \le 10^2). далее следуют N целых положительных чисел (по одному в строке), не превосходящих 10^{18} — исходные данные.
Output
Выведите N чисел, по одному в строке — ответ на задачу для каждого из исходных чисел. Порядок вывода должен соответствовать порядку ввода.
Example
standard input
standard output
5
1024
17
1536
2
1
10
0
9
1
0
iRunner does not track you. Only necessary cookies are used. Cookie policy