HZNUOJ

孤独的骑士

Tags:
Time Limit:  1 s      Memory Limit:   32 MB
Submission:60     AC:38     Score:97.87

Description

任务很简单. 确定国际象棋棋盘上处于骑士攻击之下的格子个数. 棋盘上没有其它棋子. 骑士的走法: 横(纵)向走两个格, 再纵(横)向走一个格(类似于中国象棋中的马).

Input

第一行为测试次数N, 1 ≤ N ≤ 100.
后面N行每行包含一个坐标表示骑士的位置.
字母表示横向位置, 数字表示纵向位置.

Output

输出N行. 每行一个整数, 表示骑士可攻击的格子个数.

Samples

input
3 a1 d4 g6
output
2 8 6