Fortune cookies are thought to have been invented in China.