SP2916 GSS5 - Can you answer these queries V

Description

You are given a sequence A\[1\], A\[2\], ..., A\[N\] . ( |A\[i\]|

Input Format

The first line of the input consist of the number of tests cases

Output Format

Your program should output the results of the M queries for each test case, one query per line.