The 6-Eared-Bandit