def input = /
5
ab
aab
abb
abab
abaaaba
/

def scan = new Scanner(input)
(1..scan.nextInt()).each{ println minimal(scan.next()) }

def minimal(s){
    s.collect().inject([]) { a,it -> a && a.last().last() == it ? a.last() << it : a << [it]; a }.sum{(it.size() / 2) as int}
}
​