Find a subarray with a given sum

Given an unsorted array A of size N of non-negative integers, find a continuous sub-array which adds to a given number S. Input: The first line of input contains an integer T denoting the number of test cases. Then T test cases follow. Each test case...