It's last Tuesday. This Tuesday means "this Tuesday coming".
If you were talking about Jan. 31st, you would either say "January 31st" or "last month".
Feb. 16th would be "Feb. 16th", "next Thursday" or "a week on Thursday" (You'd use the last one more if it wasn't Thursday).
[Not a teacher]