Maximum AND
Approved
Basic programming
Bit manipulation
Easy
Open
68.0% success
17,928 attempts
1s time
256MB memory
1024KB max code
Given two numbers A and B. Find the value of pair (P,Q) such that A <= P < Q <= B value of P AND Q is maximum where AND is a binary operator. Refer to this link for more information about AND operator : http://en.wikipedia.org/wiki/Bitwise_operation#AND
Input:
First line of input contains number of test cases T. Each test case contains two numbers A and B.
Output: For each test case print the value of maximum AND.
*Constraints: *
1<=T<=1000
1<= A < B <=1018
Examples
Input
2 2 3 4 8
Output
2 6
Please login to use the editor
You need to be logged in to access the code editor
Loading...
Please wait while we load the editor
Loading Editor...