1、每个表达式的形式都是 ( operator arg1 arg2 )，即由左括号，运算符，运算数1，运算数2，右括号组成。
2、运算符包括三种，分别是'+', '-', '*'。
3、运算符一定接收两个运算数，运算数间必须通过空格分隔，运算数可以是另外一个表达式或者不带符号的非负整数（小于10000000）。
4、在不产生歧义的情况下，空格也可以省略或者冗余。例如，
(+ 0 1) 和 ( +0 1) ，( + 0 1 ) 都被认为是合法的输入，且有相同的意义，代表 0 + 1。
第一行包含一个正整数T(T <= 100)。接下来会有T行输入。每一行包含一个表达式。每行数据所包含的字符数，不超过20000。
输入中的表达式只可能有两种不同类型的错误：1.括号不匹配，如+ 1 2没有括号。2.运算符缺失，如(2 3) 没有运算符。
对于合法的表达式，其值为Result，请输出 (Result Mod 10000000 + 10000000) Mod 10000000的结果，对于不合法的表达式，请输出“invalid”。
4 (- 0 1) (+ 2 20) + 1 2) ( 2 2)
9999999 22 invalid invalid
暂无题解
扫描二维码，关注牛客网
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
京公网安备
11010502036488号
