Route Wildcard Query

You are writing the router for a web service. Each element of routes is [pattern, value], where pattern is a path such as "/users/*/repos". Each element of queries is a concrete request path such as "/users/42/repos". For each query, return the value of the route that handles it.

Segments. Split every path on / and ignore empty pieces, so "/a/b", "a/b" and "/a/b/" all have the segments ["a", "b"], and "/" has no segments at all.

Matching. A pattern matches a query when they have the same number of segments and, at every position, the pattern segment is either * (which matches any single query segment) or exactly equal to the query segment. A * never matches zero or several segments. Comparisons are case-sensitive.

Choosing between matches. When more than one pattern matches, prefer the most specific one: compare the matching patterns segment by segment from the left, and at the first position where one has a literal segment and the other has *, the literal one wins. (Two different matching patterns always differ at some position in exactly this way.) If the same pattern string appears more than once in routes, the later entry replaces the earlier one.

Return a list with one string per query: the chosen route's value, or "" if no route matches.