给定两个整数 ，你每次可以做如下两种操作之一： 令 。 选择任意一个整数 ，令 。 请问最少操作几次才可以让 变成 。 ：表示按位或，例如 。

输入描述:

本题有多组测试数据第一行输入一个整数 ，表示数据组数。对于每组测试数据：每行输入两个整数 。

输出描述:

对于每组测试数据，输出把 变成 的最小操作次数。