CF1680E Moving Chips

给你一个大小为 $2\times n$ 的棋盘，棋子用 `*` 表示，空位用 `.` 表示。 在一次移动中，你可以选择任何棋子并将其移动到与之相邻的格子。如果目的格子中有棋子，则将两个棋子合并为一个。 求将所有棋子移动到同一个格子的最小移动次数。

第一行一个正整数 $t$ 表示数据组数。 对于每组数据，第一行一个正整数 $n$ 表示棋盘列数，接下来两行，每行输入一个字符串 $s$，表示棋盘初始状态。

对于每组数据，输出一个正整数表示答案。

$1\le t\le 10^{4}$，$1\le n\le2\times10^5$，$\sum n\le2\times10^{5}$。