Malam Minggu means Saturday evening/night (Sunday eve). Minggu malam means Sunday evening/night.
lurut malam Senin

So...not knowing how to say "very early Tuesday morning",
I opted for lurut malam Senin, thinking I was saying "very late Monday night".    Was I really saying "very late on the eve of Monday"?   Should I have said lurat Senin malam?