In square $ABCD,$ $P$ is on $\overline{BC}$ such that $BP = 4$ and $PC = 1,$ and $Q$ is on $\overline{CD}$ such that $DQ = 1$ and $QC = 4.$ Find $\sin \angle PAQ.$