对于给定的 行 列的矩阵： 和 行 列的矩阵： 和 行 列的矩阵： 在计算 时，不同的运算顺序会带来不同的运算量。例如， 的运算量是 ，而 的运算量是 。 现在，对于给定的 个矩阵的大小与运算式，请你计算出所需要的运算量。

输入描述:

第一行输入一个整数 代表矩阵的个数。此后 行，第 行输入两个整数 和 代表第 个矩阵的行数和列数。最后一行输入一个长度为 的字符串 代表运算式。运算式中只包含前 个大写字母与括号，第 个大写字母对应输入的第 个矩阵，括号成对出现，保证运算式合法且正确。

输出描述:

在一行上输出一个整数，代表计算需要的运算量。

备注:

本题数据已进行修复（20250109）。