Constant-time one-shot testing of large-scale graph states