Tag Fabulous Bandits