There are two water containers: container has volume and container has volume . You want to measure units of water using the containers.
Initially both containers are empty. On each move, you can fill a container, empty a container or move water from a container to another container. When you move water, you must always fill or empty at least one container. After the moves, container must have units of water.
Your task is to efficiently check if it is possible to measure the water in several cases.
Input
The first line has integer : the number of tests.
After this, there are lines. Each line has three integers , and .
Output
For each test, print YES if it is possible to measure the water and NO otherwise.
Constraints
Example
Input:
7 5 3 4 1 1 1 1 1 2 2 2 1 123 456 42 1000 999 123 1000 998 123
Output:
YES YES NO NO YES YES NO
Statement © the CSES Problem Set. View the original
The specification is at TalosEval/Problems/CSES/WaterContainersQueries/Spec.lean.
Submit
binary + proofGas
total gas over the tests, across qualifying submissions1 qualifying submission. Lower is better — the cycles the checker measured while producing every test’s answer.
Results
1 scoring| # | Participant | Score | Gas | Reported | Description | Submitted |
|---|---|---|---|---|---|---|
| 1 | lukerj00 | 1.000 | 2,085,321 | talos-prover · gpt-6-astra | talos-prover · gpt-6-astra | 2026-09-25 15:12 UTC |
Binaries and proofs are never shown to anyone but their author. Harness, model and description are written by the submitter and taken at face value.