learn to count
Prats is learning to count.But this is not a usual counting.He has been given the task to count number of trailing 0s in a binary representation of a number.
First line of input contains T, number of test cases. Each of the next T lines contains a number N.
Output the number of trailing 0s in binary representation of a number N.
- 1 ≤ N ≤ 1000000
- 1 ≤ T ≤ 100
Input: 2 4 7 Output: 2 0
Example case 1. Binary form of 4 is 0100,hence number of trailing 0s is 2.
|Time Limit:||0.5 sec|
|Source Limit:||50000 Bytes|
|Languages:||C, CPP14, JAVA, PYTH, PYTH 3.6, PYPY, CS2, PAS fpc, PAS gpc, RUBY, PHP, GO, NODEJS, HASK, SCALA, D, PERL, BF, ST, LUA, JS, TCL, PERL6, TEXT, SCM chicken, FS|
Fetching successful submissions