How many ways are there to choose (not necessarily distinct) integers $a, b, c$ from the set $\{1, 2, 3, 4\}$ such that $a^{(b^c)}$ is divisible by $4$?

Let's think step by step and output the final answer within \boxed{}.
user