Debian needs ruby-dev too.