Try with View Composer. Store the below in your routes file or whatever.
View::composer(Paginator::getViewName(), function($view) {
$queryString = array_except(Input::query(), Paginator::getPageName());
$view->paginator->appends($queryString);
});
This will automatically add query strings to your pagination links in all pagination. You dont have to append it in all your controllers.
In your view file, you just have to call {{ $nerds->links() }}
UPDATE
Problem is with this line: 'querystr' => '&order=' . (Input::get('order') == 'asc' || null ? 'desc' : 'asc').$nerds
You are appending an object $nerds
to a string. i.e $querystr