Given Q queries of type L R X, find the count of integers in range [L,R] such that their Xth bit (1-indexed) is ON from the LSB (least significant bit) side.
Input Format:
Output Format:
For every query, print the number of integers in [L,R] which satisfy the above condition.
Constraints:
1≤Q≤1051≤L≤R≤1051≤X≤20