Well, being on T will make it a bit easier.
I cut out soda for a month, and lost 5 lbs. That was without exercise or anything. To gain muscle and burn fat easily, try starting with push-ups, squats and sit-ups. I do about 100 push-ups in two 50 rep sittings a day, 100 squats, and sit-ups depend on the person. I have sciatica due to the weight gain in my glutes pressing in the nerves, so I can't do sit-ups.