github.com/captn3m0/codechef.git

---
category_name: school
problem_code: COLOR
problem_name: 'Chef And Coloring'
languages_supported:
    - ADA
    - ASM
    - BASH
    - BF
    - C
    - 'C99 strict'
    - CAML
    - CLOJ
    - CLPS
    - 'CPP 4.3.2'
    - 'CPP 4.9.2'
    - CPP14
    - CS2
    - D
    - ERL
    - FORT
    - FS
    - GO
    - HASK
    - ICK
    - ICON
    - JAVA
    - JS
    - 'LISP clisp'
    - 'LISP sbcl'
    - LUA
    - NEM
    - NICE
    - NODEJS
    - 'PAS fpc'
    - 'PAS gpc'
    - PERL
    - PERL6
    - PHP
    - PIKE
    - PRLG
    - PYPY
    - PYTH
    - 'PYTH 3.4'
    - RUBY
    - SCALA
    - 'SCM chicken'
    - 'SCM guile'
    - 'SCM qobi'
    - ST
    - TCL
    - TEXT
    - WSPC
max_timelimit: '1'
source_sizelimit: '50000'
problem_author: ma5termind
problem_tester: xcwgf666
date_added: 11-03-2016
tags:
    - april16
    - cakewalk
    - ma5termind
editorial_url: 'http://discuss.codechef.com/problems/COLOR'
time:
    view_start_date: 1460374200
    submit_start_date: 1460374200
    visible_start_date: 1460374200
    end_date: 1735669800
    current: 1492506766
layout: problem
---
All submissions for this problem are available.###  Read problems statements in [Mandarin Chinese](http://www.codechef.com/download/translated/APRIL16/mandarin/COLOR.pdf), [Russian](http://www.codechef.com/download/translated/APRIL16/russian/COLOR.pdf) and [Vietnamese](http://www.codechef.com/download/translated/APRIL16/vietnamese/COLOR.pdf) as well.

After a long time, Chef has finally decided to renovate his house. Chef's house has **N** rooms in it numbered from 1 to **N**. Each room is currently painted in one of the red, blue or green colors. Your are given configuration of colors of his house by a string **S** consisting of **N** characters. In this string, color red will be denoted by 'R', green by 'G' and blue by 'B'.

Chef does not like current painting configuration that much and would like to repaint the house such that each room has same color.

For painting, Chef has all the 3 color paints available and mixing any 2 color paints will result into 3rd color paint i.e

- R + B = G
- B + G = R
- G + R = B

For example, painting a room having red color before with green color paint will make the color of room blue.

Also, Chef has many buckets of paint of each color. Simply put, you can assume that he will not run out of paint.

Being extraordinary lazy, our little chef does not want to work much and therefore, he has asked you to find the minimum number of rooms he has to repaint **(possibly zero)** in order to have all the rooms with same color. Can you please help him?

### Input

First line of input contains a single integer **T** denoting the number of test cases. First line of each test case contains an integer **N** denoting the number of rooms in the chef's house. Next line of each test case contains a string **S** denoting the current color configuration of rooms.

### Output

For each test case, Print the minimum number of rooms need to be painted in order to have all the rooms painted with same color i.e either red, blue or green.

### Constraints

**1. 1 ≤ T ≤ 10** 
**1. 1 ≤ N ≤ 105** 
**1. Si = {'R','G','B'}** 
### Scoring

- Subtask 1 (40 points) : **1 ≤ N ≤ 10**
- Subtask 2 (60 points) : **original constraints**

### Example

**Input**

<pre>
3
3
RGR
3
RRR
3
RGB
</pre>**Output**

<pre>
1
0
2
</pre>### Explanation:

- **Test 1:** Chef prefers to paint room 2 with blue color such that the resulting color will be red and all the rooms have same color i.e red.
- **Test 2:** Given configuration has all the rooms painted with red color and therefore, chef does not need to do painting work at all.
- **Test 3:** One possible way of renovation is to paint room 1 with green color, room 2 with red color such that all rooms have same color i.e blue.