Add gem testing dependencies and travis config

The repo is setup to build in Travis, but without the dependencies the
build fails.