After several days of standing in line and hopping between train stations, we finally got two tickets out of Beijing.