What is the output of the following program?

$(4$ Marks$)$

StackPT stk $1=$ new ArrayStackPT $(8)$ :

StackPT stk$2=$ new ArrayStackPT $(8)$ :

StackPT stk$3=$ new ArrayStackPT $(8)$:

StackPT stk$4=$ new ArrayStackPT $(8)$:

QueuePT q$1=$ new ArrayQueuePT$(8)$;

int $n=30$;

while

stk$1.$push $(n\%4+1)$;

$n=\frac{n}{4}$;

String result $=n$;

while $($Istk$1.$isEmpty$())$

result $+=$ stk$1.$pop $()+"$;

System.out.println$("$the optput of stk$1$ : $"+$result$)$; $//$

for$($int $i=0$;$i<mn\; id="EditorElement\_375275">8</mn>$;$i++)$

stk$3.$push$($i$*5)$;

stk$2.$push$($stk$3.$pop$()*2)$;

stk$2.$push$($stk$3.$pop$())*2$;

stk$2.$push$($stk$3.$pop$())*2$;

result $={?}^{in\text{;}}$

while $(!$stk$2.$isEmpty$())\{$

result $+=$ stk$2.$pop $()+"$;

$\}$

System.out.println$("$the optput of stk$2$: $"+$result$)$; $//.$

for$($int $i=0$;$i<mn\; id="EditorElement\_374971">8</mn>$;$i++$

$\{$

if$($i$\%4==0)$

stk$4.$push$($i$+($int$)$stk$3.$pop$())$;

$\}$

result $="\text{'}$;

while $(!$stk$4.$isEmpty$())$

result $+=$stk$4.$pop$()+""$;

$\}$

System.out.println$("$the optput of stk$4$ : $"+$result$)$; $//$

int limit $=5$;

for $($int $i=0$;$i$ limit; $i++)\{$

q$1.$enqueue$(($int$)$Math$.$pow$($i$,$ i$))$;

$\}$

result $="\text{'}$;

while $(!$q$1.$isEmpty$())$

result $+=$ q$1.$dequeue$()+""$;

$\}$

System.out.println$("$the optput of q$1$: $"+$result$)$; $//$

$\}$

$\}$