The moment Trump sent the military to the border because of that first mega caravan he turned the border into an official military operation. At that point the military had free reign to start building the wall using the Army Corps of Engineers (ACE).
The Q post was "Red Castle; Green Castle".
ACE's logo is a Red Castle and their headquarters is on Green Castle street.
The videos of them building the wall date before the government shutdown.