There is a table on which N balls are kept starting from index i=1 to N in horizontal direction.Each ball is either of "RED" or "BLUE" color.

Make sure that no red ball is placed on even indices and no blue ball is placed on odd indices.Indices in the string start from i=1.

**Input:**

The first line contains a single integer T i.e. the number of test cases.Then each test case contains a string A which consists of either alphabet 'R' for red ball or alphabet 'B' for blue ball.

**Output:**

In one line just print the number of balls placed wrong on the table.

**Constraints:**

1<=T<=100

1<=Length of String(N)<=1000

**Example:**

**Input:**

3

RRBRBBBR

RBRBRB

BBRRBRB

**Output:**

6

0

5

**Explanation:
Test case 1: **

Alphabet 'R' at positions i=2,4 and 8 is placed wrong since 'R' should not be there on even positions. Similarly 'B' at positions i=3,5 and 7 is also placed wrong , because 'B' should not be there on odd positions.Hence ans=6.

Author: saksham0751

If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.

bhatabhi554 | 317 |

hardikJain5 | 306 |

CodeBuddy | 293 |

Akkki111 | 233 |

clone | 230 |

KshatriyaYash | 1932 |

nikhil_sojan | 1374 |

lonecoder | 1236 |

mazumderrohit8 | 1176 |

RemoveTLE | 1144 |

blackshadows | 5327 |

Ibrahim Nash | 5219 |

akhayrutdinov | 5111 |

mb1973 | 4605 |

Quandray | 4444 |

Login to report an issue on this page.