2
3
1
0
Note
样例的第一组询问算式为:`1?1`。取代后有 $2$ 种可能 $1+1$ 和 $1\oplus1$,其中 $1+1=2$、$1\oplus1=0$,所以最大的可能值是 $2$。
样例的第二组询问算式为:`1?1?1`。取代后有 $4$ 种可能 $1+1+1$,$1+1\oplus1$,$1\oplus1+1$ 和 $1\oplus1\oplus1$,其中 $1+1+1=1+1\oplus1=1\oplus1+1=3$、$1\oplus1\oplus1=1$,所以最大的可能值是 $3$。
样例的第三组询问算式为:$1\oplus1\oplus1$。并不包含问号,只有唯一的运算结果 $1$。
样例的第四组询问算式为:$1\oplus1\oplus1\oplus1$。并不包含问号,只有唯一的运算结果 $0$。