T111555 不许喷漆（第一周周赛B）

691现在有红，蓝两种喷漆。他现在要给一长条白纸上色。 这一长条白纸被划分成N小块，每一次喷漆操作都可以指定连续的一段，使其变成红，蓝两种颜色之一（无论这一段之前为什么颜色，都会被强制覆盖成该颜色）。现在给出一个目标图案，请编程计算出喷出该图案的最小操作数。

首先输入一个数字T，代表测试点的数量。 之后每两行数据代表一个子测试点： 第一行输入N,代表白纸的长度。 第二行是长度为N的字符串，仅由R（红色）和B（蓝色）组成，代表白纸的目标样式。

共T行，每行一个数字，代表喷出该图案的最小操作数。

我们保证对全部数据有 1