Update Gems. Fix issues. Add specs

Fix #1, paginator was creating badly formatted urls.
Add feature spec for pagination (it was ommitted originally)
Update paginator spec