Black Vienna 是一种牌类推理游戏。有 张不同的牌用 来表示，其中 张被拿出来放到一边，被称为 Black Vienna Circle。剩下的 张牌被随机地分配给两个玩家（并不要求分均匀，比如可以一个人有 张，另一个人一张也没有）。
现在有 个询问，每次问一个玩家有给定的两张牌中的几张（）。询问有多少种满足上述询问 的 Black Vienna Circle 组合。
注意，两个玩家的回答是有可能矛盾的，这时方案数为 。
第一行有一个整数 ，表示询问个数。接下来 行，开头有一个长度为 的字符串（仅包含大写字母）表示询问哪两张牌紧接着两个整数 ，分别表示询问哪个玩家，和玩家的回答。
仅一个整数，表示合法的方案数。
0
3 AB 1 1 AC 2 1 BC 2 1
3 AB 1 2 AC 2 1 BC 1 0
2600
506
对于 的数据，。
