NaQoit bandits