Often called the “Queen of Jazz,” she was a singer whose rich voice quickly became iconic.