一个二叉树的繁茂度定义为各层结点数与树的高度的乘积。 为计算方便树根的高度为0.例如树A(B(D,),C(,)) 的繁茂度为1×0+2×1+1×2=4

输入有n+1行，第一行为测试数据的组数n. 下面的n行分别为用广义表表示的n棵二叉树，树中的元素用char表示

输出一共有n行，分别对应n组测试数据，输出此棵树的繁茂度