I took the overnight train from Ulaanbaatar to Sainshand, the capital of Dornogovi Province, for a weekend trip.