#include<stdio.h>
#include<setjmp.h>
#define R return
#define W(x)for(;x;)
#define I typedef
#define H unsigned
I jmp_buf J;
I void P;
I char L;
I int Q;
I H C;
I long long V;
I H char O;
I H short Y;
I H long long Z;

				       O S[]="syntax_error!"
				  "M@K~|JOEF\\^~_NHI]"; L*N,*K,*
			     B,*E,*T,*A,*x,D; Q(*k)(),v; V z(P),j,_,*
			   o,b,f,u,s,c,a,t,e,d; J l; Q _k(P){ R*K?*K++:
			 ~-d; } V r(L a){ R a&&putchar(a); } L n(){ R*T=j=
		       k(),++j; } O G(P){ *o=d,longjmp(l,b); } Z g(Y a){ R a
		    >>s|(a&~-e)<<s;} C p(L*T) { W(r(*T++)); *--T-c&&r(c);} L m
		  (P){ W(!((v=A[*T++])-f)); R v; } P q(L**N) { O*q; b=!b; f=-~b;
		 u=f|b; s=b<<u; c=s|f;			       a=s<<f; t=-~u; e=a
	       <<u; D=v=u<<t;q=S				    +c-~t; q[~s]=a;
	      q--[f]+=a;q--[c						]+=a; B=(L*)
	      N+~e*e;x=B+e						   ; A=B+e/f;
	    o=(V*)(x+a								); A[-
	    ~s]=f; T								 =K =A-
	   a*f;A[*--								  q]=c+
	   c; *q=!								   c; W
	  (++j&&*								    ++q)
	  A[*q-a								    ]=j;
	  W(v<D									     +c)
	  x[v-									     D]=
	  v,A[									     v++
	  ]=j;									     ++j
	   ,v=									    D=e/
	    t;									   W(++
	     v<=								  D+f*
	      u)x							       [v-D+~
	      -c]=							      v|a,A[
		v]=A							    [v|a]=j;
		  W((							 A[v]=A[v|a
		    ]=j							 ,++v<a*u+~t));
		       for(						 ; E=*++N;T[~d]
			  =a)W						 (*T++=*E++);k=
			    T
		    -K?_k:
		 getchar; } Z h
	       (C a){ R(g(a)<<s*
	      f)+g(a>>s*f); } P _i	     (L*T)
	     { *o||p(T); } V _b(V a	    ){ Z e=a
	    ; R A[*T++]!=v+c?G():~-v	   ?a<<z():c-A
	   [*T++]+b	     ?--T,a>>	   z():e>>z();}
	  V _c(L*	       l){ T=B	    +a; W(j)*T--
	  =v+j%c		,j/=c;	     E=B+  (*B==
	  a+c+u			);W(T<		    B+a)*
	  E++=*			++T; T		     =E ;
	  l-B&&			++ *--		     E; }
	   P M(			Z k){		    L*p,e
	    =a>>		u; m		   ()&&G(
	     ); p	       =T=B		  ; _=j=k
	      ; v=u	     <<t,*		T=a; j<d
	      &&(*T+++=c+u,j=j==-j?++p,--j:-j);!j?*T++=
	     v:_c(p); *T++=-~s; *T++=v;*T++=a*t-s; p=T
	   ; E=T+=s*f; W(k)*T--=x[k&~-a/f],k>>=e; W(T
	  -e*f>p)*T--=v; W(T<E)*p++=*++T; *p=d;} P U
	  (L*E){ V*N=o,f; *E=f=d; W(++f<c*u-u)*++N
	  &&(M(*N),r(f+a*u),r(-~s),p(B),*(T=E)=d)
	  ; } V w(P){ L*S=N,*x=N; E=T=B; E+=a
	  <<f;
	  W(T
	  <E

	  &&n(									   ))*
	  T==a									   -~u
	  ?U(T),T:*T==c?E=S?T=S:T:S?T:*T==(a|u)?S=T:*T==a*f-c/f?E=T:!x&&A[*T]!=f?x=T++:
	  ++T; *T=d;R j&&!x?w():T-B; } P _d(V e){ L T=c*f-f;V o=j*e+v; D=d; A[v]==T++?D
	  =u<<t:e>c&&A[v]==T++&&(v|a)-a*-~f<~-s?D=b+(v&a)+a*f-c:d; D&&(j=o-D); }V y(P){
	  V a=z();W(m()&&v<c+f&&(v-=u<<b)>=d)v?v-b?v-f?v-u?v-=t,a=_b(a):(a&=z()):(a%=z(
	  )):(a/=z()):(a*=z()); R--T,a;} V _f(P){ V e=c; j=d; D=b; *T==u<<t&&(e-=f)&&(*
	  ++T|a)>>f==a-f&&(e<<=b)&&T++; W(D&&(v=*T++))_d(e); R--T,j; } V F(P){ V n=y();
	  W(m()&&v<u*f)v<t?n+=(v-f)*y():v-b^t?n^=y():(n|=y()); R--T,n; } V i(Z n){R n>>
	  a/f?
	  n>>a
			  ?h(n)<<a|h(n>>a
		     ):h(n):g(n); } Q main(Q x
		    ,L**K){ V*A; q(K); W(w())**
		  K-c*c-b||p(B),_i(!setjmp(l)?T=B
		,M(((A=(*o=m()==c-~s&&(j=a|T[-b])&&
	      s-m()==~s)?&o[j-a*u]:(T=B,&_)),*A=F())
	     ),B:(L*)S);		   } V z(P){ V
	    s; W(m()			       &&v<=f*c
	    )R v<t				 ?(v-f)*
	   z():(				  v-=u<<
	   f)<f					   ?v?--v
	  ?G()					    : i(z(
	  )):~					     z( ):
	  (v-=					     f) <u
	  ?v?s					     = F()
	  ,m()					     ==a>>
	   b?s					    :G ():
	   _:!					    (v-=
	    t)?					  --T,_f
	     ():				v-f?o[
	      (T[			      -b]|a)-
	      a*u]:			      !z();
		G();			       }