Maximum AND
Practice
4.3 (56 votes)
Approved
Basic programming
Bit manipulation
Easy
Open
Problem
68% Success 17889 Attempts 20 Points 1s Time Limit 256MB Memory 1024 KB 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

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...
Results
Custom Input
Run your code to see the output
Submissions
Please login to view your submissions
Similar Problems
Points:20
30 votes
Tags:
Bit ManipulationBasic ProgrammingBasics of Bit Manipulation
Points:20
47 votes
Tags:
ApprovedEasyMathOpen
Points:20
14 votes
Tags:
Basics of bit manipulationBitmaskImplementationMerge SortBit ManipulationAlgorithmsBasic ProgrammingSortingBasics of Bit Manipulation