For the past five years Singapore and Japan have boasted the world’s most powerful travel documents, granting their citizens access to more countries without a prior visa than anyone else. This year, however, things have changed.