Given queries of type , find the count of integers in range such that their bit (1-indexed) is from the LSB (least significant bit) side.
Input Format:
Output Format:
For every query, print the number of integers in which satisfy the above condition.
Constraints: