Mpemba Effect in a Sheared Granular Gas with Velocity-dependent Restitution