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 $(n>0)$

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

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

String result $=$;

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\_1181102">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 $="\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\_1180834">8</mn>$;$i++)$

$\{$

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

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

$\}$

result $="$;

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

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

$\}$

System.out.printIn$("$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 $=""$;

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

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

$\}$

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

$$