I remember there 1 puzzle in Al bhed hometown when attacking by guado and Yevon
There are two chests in that lower room, and there are two others in a room up at the top of the stairs. Missable once you enter the door beside the save point.
There 2 puzzle, Password and Quiz
The code is random
Inside chest is useful friend sphere and return sphere
You will need to translate the code from Al Bhed to Spiran to be able to open the chest.