implement first|last uid|gid command line options and corresponding test

This fixes two quite old bugs, #579107 and #344824, and includes a big test with ~ 900 tests.

Please review ;-) I'd like to merge this by Wednesday or Thursday.