Democratizing Agentic AI with Fast Test-Time Scaling on the Edge