本题有多组测试数据第一行输入一个整数 ，表示数据组数。对于每组测试数据：每行输入两个整数 。
对于每组测试数据，输出把 变成 的最小操作次数。
4 1 4 0 5 8 8 123987 444
2 1 0 12
对于第一组测试数据，一种操作次数最少的方式是：先用操作 2，选 ，令 ，然后用操作 1，令 ，共 2 次操作。
)
)
变成 
的最小操作次数。