Going out with her family when she was young, 3rd Sergeant (3SG) Catherine Toh often heard others calling out to her father with a "Encik" or "Warrant Toh" greeting.