碱基配对
题号：NC204566
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

    引起此次肺炎疫情的病原体是一种新发现的冠状病毒，该病毒为单股正链RNA病毒。

    正链RNA病毒通过RNA的自我复制进行繁殖。RNA由核糖核苷酸经磷酸二酯键缩合而成长链状分子。一个核糖核苷酸分子由磷酸，核糖和碱基构成。RNA的碱基主要有4种，即A腺嘌呤、G鸟嘌呤、C胞嘧啶、U尿嘧啶。

    大家肯定都知道RNA的复制遵循碱基互补配对原则，即是指核酸分子中各核苷酸残基的碱基按A与T、A与U和G与C的对应关系互相以氢键相连的现象，在RNA的复制中表现为A-U，U-A，C-G，G-C。

    现在给出两个RNA的碱基序列a和b，由字母AGCU组成，a和b序列等长，现在aRNA要进行复制操作，问bRNA需最少经过多少次操作形成aRNA的互补链。操作包含以下两种：
  1. 将bRNA上某一个碱基替换为其他碱基
  2. 将bRNA碱基序列中某两个互补碱基的位置互换

输入描述:

第一行输入一个整数，表示共组用例。()
接下来组，每组第一行一个整数，表示碱基序列长度。（）
下面两行分别表示碱基序列和碱基序列。(保证和序列等长，且等于)

输出描述:

输出共行，每行一个整数，表示最少的操作次数。
示例1

输入

复制 
3
4
AGCU
ACGU
3
AAA
CCC
1
A
A

输出

复制 
1
3
1