小A和小B在玩一个游戏，他们俩指定一个区间，如果奇数数量多于偶数数量就是小A赢，反之小B赢！
第一行一个数字N
接下来N个数字a_i；
一个数字Q，表示查询次数
接下来Q行，每行两个数字L,R表示查询的区间起点终点
Q行，分别输出A或者B表示谁赢，如果数量相同则输出S表示打平
5 1 2 3 4 5 2 1 2 2 4
S B
50%数据，n,q\leq1000;
100%数据，n,q\leq10^6;