CF1728C Digital Logarithm

题目描述

### 题目大意 我们定义 $f(x)$ 表示取出 $x$ 在**十进制**下的位数。( 如 $f(114514) = 6, \; f(998244353) = 9$ )。形式化讲,就是 $f(x) = \lfloor \log_{10} x \rfloor + 1$。 给定两个数组 $a$ 和 $b$,求执行若干次以下操作后使得 $a$ 和 $b$ **排序后**相等的最小操作次数。 操作方法如下: - 选择一个下标 $i$,将 $a_i$ 赋值为 $f(a_i)$ **或者**将 $b_i$ 赋值为 $f(b_i)$。

输入格式

第一行一个整数 $T \; (1 \leqslant T \leqslant 10^4)$ 表示测试样例组数。 对于每组测试样例,第一行为一个整数 $n \; (1 \leqslant n \leqslant 2 \cdot 10^5)$ 表示数组长度。 接下来的两行分别有 $n$ 个整数,表示数组 $a$ 和 $b \; (1 \leqslant a_i,b_i < 10^9)$。 数据保证 $\sum n \leqslant 2 \cdot 10^5$

输出格式

对于每组测试样例,输出包含一行一个整数,表示最小操作次数。 $Translated \; by \; Zigh$

说明/提示

In the first testcase, you can apply the digital logarithm to $ b_1 $ twice. In the second testcase, the arrays are already similar to each other. In the third testcase, you can first apply the digital logarithm to $ a_1 $ , then to $ b_2 $ .