Let's say there are 10 million people linked to terrorism in the world and the system is correct 95% of times. Then out of 20000 people, 20 are positives, and 19 will be stopped; out of 19980 negatives, 999 will be stopped.
Compared to disease testing you may argue that FP is more harmful, but that's a different question. The point is that even very non-random system will be dominated by FP.
Edit: in particular, if they stop truly random people and 500 of them are linked to terrorism that implies that 20% of all people passing there are terrorists.