Banking Bandits Get Their Reward