| 问题描述 |
|---|
田忌和齐威王赛马，马的品质分为S、A、B、C、D五等，S最强，D最弱。田忌和齐威王事先布置了马匹出场顺序，每轮比赛按顺序各出一匹马。如果马的品质相同，则田忌的马仍会稍逊一筹；如果马的等级不同，则品质比较高的马获胜（S>A>B>C>D）。已知双方马匹的出场顺序，想知道田忌赢输各几场。 后来孙膑帮田忌偷看了齐威王的马匹出场顺序，帮田忌的马匹出场顺序做了最有利的调整，问这时候田忌赢输又各几场。 |
| 输入描述 |
一个正整数n，表示测试案例的数量。 每组案例包含两个长度相等的字符串，字符串里只会出现大写的S、A、B、C、D五种字符，第一个字符串表示田忌的马匹出场顺序中每匹马的品质，第二个字符串表示齐威王的。两个字符串之间用一个空格隔离。 |
| 输出描述 |
针对每组案例，输出4个整数，分别是：调整顺序前田忌赢的场数、调整顺序前田忌输的场数、调整顺序后田忌赢的场数、调整顺序后田忌输的场数，4个数字之间各用1个空格字符间隔，最后一个数字后面不能有空格。 每组案例输出完要换行。 |
| 样例输入复制样例 |
1 SAB SAB |
| 样例输出 |
0 3 2 1 |
| 相关 |