神奇校园是世界上最漂亮的校园之一。 每天，这里会有许多外国学生来参观，当然，你并不知道更多隐蔽的秘密，比如，除了人，校园里还有许多石头和宝石。 校园是由一个n*m的矩阵组成的，其中 * 表示石头 @ 表示宝石 P 表示人 Smalljan 是一个有魔法的学生，他能对整行或者整列实施魔法。使用魔法会花费他1MP，如果之前是石头，则被施魔法后会变成宝石，宝石则会变成石头，但是对人没有影响。 现在，Smalljan希望能够花费最少的MP来得到最多的宝石，你能帮助他吗？

第一行包含一个整数T，表示有T组样例(1<=T<=100) 对于每组样例，第一行是两个整数nm由空格隔开.(n*m <= 256) 接下来是一个n*m的矩阵

对于每个样例，在每一行中输出最少的MP花费值和最大的宝石获得数量。