Из info test:
`-x FILE'
True if FILE exists and execute permission is granted (or search permission, if it is a directory).
Требуется разрешение на работу в каталоге, чтобы иметь возможность вставлять в него (т. е. сделать какой-то каталог вашей текущей рабочей директорией).
Выполнение необходимо в каталоге для доступа к информации «inode» файлов внутри. Вам нужно это для поиска в каталоге, чтобы прочитать inodes файлов внутри. По этой причине разрешение на выполнение в каталоге часто называется разрешением на поиск.