Code in C++ only You are given an integer A. Let's define an infinite sequence S(A) = A%P, A²%P, A³%P,., where P = 10° + 7 is a prime and % is the modulo operator. Let's also define a decreasing sum D(S) as the sum of all elements of a sequence S which are strictly smaller than all preceding elements of S. When S is a sequence of non-negative integers, the number of such elements is clearly finite. Find D(S(A)). Input • The first line of the input contains a single integer T denoting the number of test cases. The description of T test cases follows. • The first and only line of each test case contains a single integer A. Output For each test case, print a single line containing one integer D(S(A)). Input Output 2 3 2 100000007 100000006

C++ In C++ variables can be used without being declared.

string is a primitive type of C++ True False

A pointer variable is a special kind of variable that may be used in C++. Do you have an understanding of how to make use of it?