ABC-poisto

import java.util.*;
 
public class abc {
 
 
	public static void main(String[] args) {
 
		Scanner input = new Scanner(System.in);
 
		//int t = input.nextInt();
		int t = Integer.parseInt(input.nextLine());
		int aqty = 0;
		int bqty = 0;
		int cqty = 0;
 
		int maxqty = 0;
		int minqty = 0;
		int rest = 0;
 
		int ans = 0;
 
		for (int i = 0; i < t; i++) {
			String abc = input.nextLine();
			int lngt = abc.length();
 
			String a = abc.replaceAll("B","");
			a = a.replaceAll("C","");
			aqty = a.length();
 
			String b = abc.replaceAll("A","");
			b = b.replaceAll("C","");
			bqty = b.length();
 
			maxqty = Math.max(aqty, bqty);
			minqty = Math.min(aqty, bqty);
 
			cqty = lngt - aqty - bqty;
 
			maxqty = Math.max(maxqty, cqty);
			minqty = Math.min(minqty, cqty);
			rest = lngt - maxqty - minqty;
 
			if ((rest + minqty) >= maxqty) ans = lngt - (lngt % 2);
 
			else ans = (rest + minqty) * 2;
 
			System.out.println(ans);
		}
 
		input.close(); 
    }
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED