VERY EASY
OK this is very easy since you have unlimited tries! All you do is guess the right hat!