SP24998 BITPLAY - PLAYING WITH BITS

题目描述

给你一个偶数 $N$ 和一个整数 $K$ ,你必须找到小于 $N$ 的最大奇数 $M$ 使得 $M$ 的二进制数字和小于等于 $K$。

输入格式

第一行一个整数 $T$ ,表示有 $T$ 组询问。 接下来 $T$ 行,每行两个数 $N,K$ 。

输出格式

共 $T$ 行,如果存在 $M$ 则输出 $M$ ,否则输出`-1`。