Solve the following recurrence relation using substitution method instead of the general$/$master method:

$T(n)=\{\begin{array}{cc}T(2)=a,& n=2\\ 2T(\sqrt[\phantom{2}]{n})+logn,& n>2\end{array}$

where $a$ is a constant.

Solve the following recurrence relation:

$T(n)=\{\begin{array}{cc}T(2)=a,& n=2\\ 2T(\sqrt[\phantom{2}]{n})+\frac{logn}{log(logn)},& n>2\end{array}$

where $a$ is a constant.