小明从街区的左上角S出发，走到右下角T点。他只能从左往右走，或者是从上往下走。经过每个点，都有一定数量的金币可以拾取。请问，小明如何走，才能拾取最多的金币？
小明从街区的左上角S出发，走到右下角T点。他只能从左往右走，或者是从上往下走。经过每个点，都有一定数量的金币可以拾取。请问，小明如何走，才能拾取最多的金币？
第一行输入整数K，表示K组测试数据
接下来，对于每一组测试数据，第一行输入两个整数M，N，表示街区的是M列N行
后面跟着N行，除了接下来的第一行和第N行，每行都有M个数。接下来的第一行第一个字符为S，后面跟着M-1个数；接下来第N行最后一个字符为T。
对于每组数据输出一个整数表示答案，独占一行。
输入
2 3 3 S 2 1 3 3 3 5 2 T 4 2 S 8 7 3 5 6 5 T
输出
10 20