#1461. 「RiOI-2」hacker

「RiOI-2」hacker

题目描述

现在有正整数 nn,有以下操作;

  • 「ACCEPT」。花费 11 的代价,将 nn 二进制按位或上 一个正整数。
  • 「BOTH」。花费 11 的代价,将 nn 二进制按位与上 一个正整数。

两种操作均可使用多次(或不用),请求出将 nn 变为 mm 最小的代价。

帮助:什么是按位与和按位或

输入格式

本题有多组数据。

第一行一个正整数 TT 表示数据组数。

接下来 TT 行,每行两个正整数 n,mn, m 以空格隔开。

输出格式

输出 TT 行,每行一个整数,表示答案。

样例

3
1 1
4 5
1 4
0
1
2

题目来源:洛谷 P9496