定义变换函数： 将一个正整数 用其二进制表示中 的个数替换，记作 （即 ）； 给定两个长度均为 的正整数数组 和 ； 你可以对 或 中的任意元素反复执行以下操作，每次操作计数 ： 将该元素 替换为 ； 当且仅当存在置换 ，使得对所有 都有 ，也就是两个数组都排序后完全相同，我们称 与 同构。请计算使 与 同构所需的最少操作次数。 可以证明题目一定有解。

输入描述:

第一行输入一个整数 ，表示测试用例数； 每个测试用例输入格式如下： 第一行输入一个整数 ； 第二行输入 个整数 ； 第三行输入 个整数 ； 保证所有测试用例中 。

输出描述:

对于每个测试用例，输出一行整数——使 与 同构的最少操作次数。