两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

小藍(lán)用黑白棋的 n 個(gè)棋子排成了一行，他在腦海里想象出了一個(gè)長(zhǎng)度為 n 的 01 串 T，他發(fā)現(xiàn)如果把黑棋當(dāng)做 1，白棋當(dāng)做 0，這一行棋子也是一個(gè)長(zhǎng)度為 n 的 01 串 S。

小藍(lán)決定，如果在 S 中發(fā)現(xiàn)一個(gè)棋子和它兩邊的棋子都不一樣，就可以將其翻轉(zhuǎn)變成另一個(gè)顏色。也就是說(shuō)，如果 S 中存在子串 101 或者 010，就可以選擇將其分別變?yōu)?111 和 000，這樣的操作可以無(wú)限重復(fù)。

小藍(lán)想知道最少翻轉(zhuǎn)多少次可以把 S 變成和 T 一模一樣。

輸入包含多組數(shù)據(jù)。

輸入的第一行包含一個(gè)正整數(shù) D 表示數(shù)據(jù)組數(shù)。

后面 2D 行每行包含一個(gè) 01 串，每?jī)尚袨橐唤M數(shù)據(jù)，第 2i ? 1 行為第 i 組

數(shù)據(jù)的 T_i，第 2i 行為第 i 組數(shù)據(jù)的 S_i，S_i 和 T_i 長(zhǎng)度均為 n_i。

對(duì)于每組數(shù)據(jù)，輸出一行包含一個(gè)整數(shù)，表示答案，如果答案不存在請(qǐng)輸出 ?1。