"In God we trust" wasn't always in our bills: