SP9508 AND - Magic Bitwise AND Operation

Description

Given **n** integers, your task is to pick **k** out of them so that the picked number are minimum when do bitwise AND among all of them.

Input Format

There are multiple test cases for this problem. The first line of the input contains an integer denoting the number of test cases. For each test case, there are two integers in the first line: **n** and **k**, denoting the number of given integers and the number of integers you are asked to pick out. (1

Output Format

For each test case, output only one integer - the smallest possible value.