NaQuoit Bandits