I read elsewhere that guys like this will show up with a valid passport -- but, with a bogus visa.
Once on board, they tear up and flush both passport and visa down the toilet.
When questioned, they "know nothing".
Rather than be immediately sent back to from where they came, the government lets them stay...