Rearranging digits to get a multiple of 5

Given a positive integer $N$, MoEngage wants you to determine if it is possible to rearrange the digits of $N$ (in decimal representation) and obtain a [multiple](https://en.wikipedia.org/wiki/Multiple_(mathematics)) of $5$. For example, when $N = 108$, we can rearrange its digits to construct $180 = 36 \cdot 5$ which is a multiple of $5$. ### Input - The first line contains an integer $T$, the