Another Closest option to Chennai is Train # 16359 Ernakulam - Patna (Via Gudur, Varanasi) Express.
You can take this train from Gudur and Get down at Varanasi directly. I am sure you know Gudur Junction is 3 hrs by train from Chennai central up north in Andhrapradesh.