Problem Description

你的对手太坏了！在每年的年度三色抽卡游戏锦标赛上，你的对手总是能打败你，他的秘诀是什么？

在每局三色抽卡游戏中，有$n$个卡组，每个卡组里所有卡片的颜色都相同，且颜色只会是红(R)、绿(G)、蓝(B)中的一种。第$i$个卡组有$v_i$张卡片。

对决双方每次只能选择一个还未抽完卡的卡组，从中拿走若干张卡片，可以全拿走，但不能一张都不拿。你只能选择颜色为红或者绿的卡组，而对手只能选择颜色为蓝或者绿的卡组。

你是先手，你和对手轮流行动，谁不能操作了就输了。

因为你的对手每次总是能打败你，你决定写一个程序来帮助你做出决策。

给定游戏刚开始时的卡组情况，你的程序需要判断假设双方都按照最优策略操作，那么你是否会赢？

Input

第一行包含一个正整数$T(1\leq T\leq 100)$，表示测试数据的组数。

每组数据第一行包含一个正整数$n(1\leq n\leq 1000)$，表示卡组的数量。

接下来$n$行，每行一个字符$c_i(c_i\in\{'R','G','B'\})$和一个正整数$v_i(1\leq v_i\leq 1000)$，分别表示第$i$个卡组的颜色以及卡片数量。

Output

对于每组数据输出一行，若你能赢，输出YES，否则输出NO。

3
2
R 2
B 3
2
B 2
R 3
3
R 5
B 6
G 1

NO
YES
NO

Author

Claris