给出一个长度为

0/1 串。 现在要将这个字串分成连续的几段，要求段数最少且每段中的数完全相同。如 11001111 会被分成 11, 00, 1111 三段。如果分段后每段的长度都是偶数，就称这个串是“好的”；否则称为“不好的”。 你需要修改串中任意的一些数，使得这个串变成“好的”。问：至少要修改多少个数？在修改次数最小的前提下的最小段数是多少？ 有

t 组数据。