Na-Qoit bandits