Finite-Time Minimax Bounds and an Optimal Lyapunov Policy in Queueing Control