Notorious Gambino hitman Joey Testa will be paroled in April after serving 35 years of a life sentence weeks before Testa's partner Anthony Senter, is also released on parole.