How Many Tries Do You Need to Test an Unknown Quantum Battery?