Clark Terry, Paul Gonsalves