Description
已知一个长度为N的数列A[1...N],现在给出Q次查询，每次查询一个区间【L,R】。对于每一个区间，存在一对整数(i,j)使得（A[i]+A[j]）为奇数，求一共有多少对(i,j).
其中（L≤i<j<=R）。
Input
第一行，一个整数T，表示数据组数 T≤5
对于每组测试数据：
第一行，两个整数N和Q，表示数据长度及查询数量（1≤N,Q≤100000）
第二行，N个元素的序列A[1...N]（1≤A[i]≤1000）
接下来Q行，每行有两个整数L,R，表示查询的区间（1≤L≤R≤N）
Output
对于每次询问，输出一行，一个整数，满足条件的总的对数。