Cleverly arrived in Rwanda after announcing a package of measures on Monday designed to cut the number of workers and their dependants legally entering the UK, making it far harder for employers to bring in overseas staff, including in the NHS and social care sector.