621 - Secret Research

 Secret Research 

At a certain laboratory results of secret research are thoroughly encrypted. A result of a single experiment is stored as an information of its completion:

`positive result',`negative result',`experiment failed' or`experiment not completed'

The encrypted result constitutes a string of digits S, which may take one of the following forms:

positive result 		 S = 1 or S = 4 or S = 78

negative result 		 S = S35

experiment failed 		 S = 9S4

experiment not completed 		 S = 190S

(A sample result S35 means that if we add digits 35 from the right hand side to a digit sequence then we shall get the digit sequence corresponding to a failed experiment)

You are to write a program which decrypts given sequences of digits.

Input

A integer
n stating the number of encrypted results and thenconsecutive
n lines, each containing a sequence of digits given as ASCII strings.

Output

For each analysed sequence of digits the following lines should be sent to output (in separate lines):

		 + 		  for a positive result
		 - 		  for a negative result
		 * 		  for a failed experiment
		 ? 		  for a not completed experiment

In case the analysed string does not determine the experiment result, a first match from the above list should be outputted.

Sample Input

4
78
7835
19078
944

Sample Output

+
-
?
*

#include<stdio.h>
#include<string.h>
int main()
{
	int n;
	scanf("%d",&n);
	while(n--)
	{
		char a[1005]={0};
		scanf("%s",a);
		if(strlen(a)<=2)
			puts("+");
		else if(a[strlen(a)-1]=='5'&&a[strlen(a)-2]=='3')
			puts("-");
		else if(a[0]=='9'&&a[strlen(a)-1]=='4')
			puts("*");
		else if(a[0]=='1'&&a[1]=='9'&&a[2]=='0')
			puts("?");
	}
	return 0;
}