清梦的博客

集装箱入库和出库的规则为先进后出，即每次出库操作出库的集装箱为当前在仓库里所有集装箱中最晚入库的集装箱。所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。对于全部的测试点，保证 1≤T,n≤10^6，且单个测试点内的 n 之和不超过 10^6，即 ∑n≤10^6。数据保证，1≤∣s∣≤50，答案和计算过程中的每一个值的绝对值不超过 10^9。每组数据第一行是一个整数，表示操作的次数 n。