COMPULSORY driving lessons should be introduced to cut the high driving test failure rate, says the Automobile Association.