Store Credit

No attempts yetTime limit5sMemory limit512 MB

Problem

You receive a store credit of CC at a local store and want to spend it on exactly two items. You first walk through the store and write down every item on sale, which gives you a list LL. From that list you buy two items whose prices add up to the credit exactly.

The answer is the pair of integers giving the positions of those two items in the list, smaller number first. Positions are counted from 1.

Input

The first line contains the number of test cases NN. The NN test cases follow, each on three lines.

  • The first line contains the credit CC you have at the store.
  • The second line contains the number of items II in the store.
  • The third line contains II integers separated by single spaces. Each integer PP is the price of one item.

Limits

  • 1N101 \le N \le 10
  • 5C10005 \le C \le 1000
  • 3I1003 \le I \le 100
  • 1P10001 \le P \le 1000
  • Every test case has exactly one pair of items that satisfies the condition.

Output

For each test case, print one line containing Case #x: followed by the positions of the two items whose prices add up to the store credit, smaller position first, separated by a single space. Here xx is the test case number starting from 1.