# Develop a C program in no more than 20 lines of code that takes two integer value M and Q and print how many anding-tuples of size Q exist such that the addition of the elements of the tuple is M

Develop a C program in no more than 20 lines of code that takes two integer value M and Q and print how many anding-tuples of size Q exist such that the addition of the elements of the tuple is M. Anding-tuple criteria: A pair of integers (A,B) is called anding-tuple if A&B=B. Similarly, a tuple of X non-negative integers (A 1 ,A 2 ,A 3 .. A X ) is called anding-tuple if A i &A i+1 = A i+1 for 1≤i≤X-1. Input: First line contains the number of testcases(T), then T lines follow. Each of the following lines contain two space-separated integers M and Q. Example Input: 1 4 3 Example Output: 2

-25-