Yes i have applied recently, Even salary is above 20000 they ask for the Tenancy contract(T.C), But dont worry u do not required balidiya stamp.

I tried all the Immigration offices and everybody was asking for T.C, so finaly i created it and submitted all the documents at onces. then after that i didt have any problem.

And believe me with all due respect to above friends, its not abt luck it abt submitting proper documents and they look and ask for it.

So best luck..