Given a text \(t\) and \(n\) strings  \(s_1, s_2, \cdots, s_n\). In each operation, you can choose a string \(s_i\) and color one of the  \(s_i\) in  \(t\) to blue. The coloring can intersect arbitrarily.

Determine the minimum number of operations you need to color the whole text t into blue. If it is impossible to color the whole text, print out -1.

The first line contains an integer \(T(1\le T\le 100)\), i.e., the number of test cases.

For each test case, the first line contains the text string \(t(1\le |t|\le 100)\), which only has lower English letters.

The second line contains an integer  \(n(1\le n\le 10)\), i.e., the number of strings.

Then \(n\) lines followed, each is a string  \(s_i(1\le |s_i|\le 10)\), which also only has lower English letters.

For each test case, if it is impossible to color the whole text, print -1 in a single line. Otherwise, print the minimum number of operations  \(m\) in the first line. Then for the next \(m\) lines, print two integers \(w\) and \(p\), which is the index of \(s_i\) and the starting index of \(t\) in this operation. You can print the operations in any order.

If there are multiple solutions, you can print any of them.

For the first sample, the origin text \(t\) is ababab.

After the first operation, the text \(t\) becomes ababab.

After the second operation, the text \(t\) becomes ababab.

After the third operation, the text \(t\) becomes ababab.