A computer-implemented method, the method comprising: obtaining a query; identifying positions of one or more particular characters in the query; generating different sets of two subqueries from the query, where each set corresponds to the query being split on a different position of the one or more particular characters in the query and includes a first subquery and a second subquery, the first subquery generated from a first portion of the query before the position of the one or more particular characters and the second subquery generated from a second portion of the query after the position of the one or more particular characters; for each set of two subqueries: determining, based on one or more devices available to the user, whether the first subquery corresponds to a valid voice action operation and whether the second subquery corresponds to a valid voice action operation, wherein a valid voice action operation is an operation that may be validly executed by the computing system in response to an utterance to control the one or more devices available to the user to turn on lights or to turn on music; and determining a quality score for the set of two subqueries based at least on a determination that the first subquery corresponds to a valid voice action operation and a determination that the second subquery corresponds to a valid voice action operation; and determining whether the quality score for the set of two subqueries satisfies a quality threshold; in response to determining that the quality score for a set of the sets of two subqueries satisfies the quality threshold, selecting the set; and providing a first response to the first subquery of the selected set that is responsive to a first voice action operation that receives the first subquery as input, and providing a second response to the second subquery of the selected set that is responsive to a second voice action operation that receives the second subquery as input, wherein the first voice action operation and the second voice action operation, when executed by the computing system, control the one or more devices available to the user to turn on lights and to turn on music, respectively. obtaining a query; identifying positions of one or more particular characters in the query; generating different sets of two subqueries from the query, where each set corresponds to the query being split on a different position of the one or more particular characters in the query and includes a first subquery and a second subquery, the first subquery generated from a first portion of the query before the position of the one or more particular characters and the second subquery generated from a second portion of the query after the position of the one or more particular characters; for each set of two subqueries: determining, based on one or more devices available to the user, whether the first subquery corresponds to a valid voice action operation and whether the second subquery corresponds to a valid voice action operation, wherein a valid voice action operation is an operation that may be validly executed by the computing system in response to an utterance to control the one or more devices available to the user to turn on lights or to turn on music; and determining a quality score for the set of two subqueries based at least on a determination that the first subquery corresponds to a valid voice action operation and a determination that the second subquery corresponds to a valid voice action operation; and determining whether the quality score for the set of two subqueries satisfies a quality threshold; determining, based on one or more devices available to the user, whether the first subquery corresponds to a valid voice action operation and whether the second subquery corresponds to a valid voice action operation, wherein a valid voice action operation is an operation that may be validly executed by the computing system in response to an utterance to control the one or more devices available to the user to turn on lights or to turn on music; and determining a quality score for the set of two subqueries based at least on a determination that the first subquery corresponds to a valid voice action operation and a determination that the second subquery corresponds to a valid voice action operation; and determining whether the quality score for the set of two subqueries satisfies a quality threshold; in response to determining that the quality score for a set of the sets of two subqueries satisfies the quality threshold, selecting the set; and providing a first response to the first subquery of the selected set that is responsive to a first voice action operation that receives the first subquery as input, and providing a second response to the second subquery of the selected set that is responsive to a second voice action operation that receives the second subquery as input, wherein the first voice action operation and the second voice action operation, when executed by the computing system, control the one or more devices available to the user to turn on lights and to turn on music, respectively.