input:

6 6
5 6 3
6 2 2
1 2 1
2 3 2
2 4 3
4 5 4
3
1 3 1
1 3 3
1 3 5

output:

query a 1
query a 2
query b 1
query b 2
query b 4
query c 1
query c 2
query d 1
query d 2
query d 4
query e 1
query e 2
query e 4
query f 1
query f 2
query f 4
query g 1
query g 2
query g 4
query h 1
query h 2
query h 4
query i 1
query i 2
query i 4
query j 1
query j 2
query j 4
query k 1
query k 2
...

result: