Associated Course(s):
Geeks Classes in Noida
Sudo Placement [IITs]

Given an integer an **N**, write a program to print the position of **first set bit found from right side** in the binary representation of the number.

**Input:**

The first line of the input contains an integer T, denoting the number of test cases. Then T test cases follow. The only line of the each test case contains an integer N

**Output:**

For each test case print in a single line an integer denoting the position of the first set bit found form right side of the binary representation of the number.** If there is no set bit print "0"**.

**Constraints:**

1<=T<=200

0<=N<=10^{6}

**Example:**

**Input:**

2

18

12

**Output:**

2

3

**Explanation:**

Test case 1:

Binary representation of the 18 is 010010, the first set bit from the right side is at position 2.

Timer is Running

Average Time : 5 minutes

xmyqsh | 194 |

blackshadows | 162 |

Adarsh Trivedi | 144 |

Robert_downey_jr | 143 |

hunterer | 130 |

blackshadows | 644 |

xmyqsh | 535 |

aman19 | 390 |

r0c2048 | 354 |

kspk | 331 |

akhayrutdinov | 5005 |

Ibrahim Nash | 4860 |

Quandray | 4337 |

sanjay05 | 3668 |

blackshadows | 3148 |

Login to report an issue on this page.