Reach-Top OJ

六一节要到了，但是小C早就成年，不再是可以过儿童节的年纪了。他看到小学生们欢快的庆祝六一儿童节非常的羡慕，也想要参与其中。于是他想到了一个游戏：在一段仅包含英文字母的字符串中，你可以进行这样的两种操作：1、挑选一个字母，将它从小写转换成大写或者将它从大写转换成小写；2、将一个字母转换成同等大小写的任意一个另一字母。游戏的目的是想要修改后的字符串中出现“Game”这样一个子串。很显然，操作的方法并不唯一，但是小C希望你可以采取最少的操作次数。

第一行一个正整数T<=100，表示接下来有T组测试数据。
接下来T行，每行一个长度不超过1000的字符串，表示可修改的字符串。

每组数据输出一行，表示使得字符串中出现子串“Game”最少的操作次数。