Τίτλος	Αναδρομική συνάρτηση
Problem ID	recf

Ορίζουμε τη συνάρτηση F ως εξής (n>=0, m>=0, n,m ακέραιοι):

	F(0,m)=3*m+1
	F(n,0)=2*(n+1)-1
	F(n+1,m+1)=F(n,m+1)+2*F(n+1,m)+3*F(n,m)+m+2*n+1

Στην είσοδο του προγράμματος (standard input) θα δίνεται ένας αριθμός Ν σε μία γραμμή. Σε καθεμιά από τις επόμενες Ν γραμμές θα υπάρχει ένα ζευγάρι τιμών n,m χωρισμένο με κενά (space, tabs κλπ.). Θα ισχύει 0<=n<=10000, 0<=m<=10000, 1<=N<=10000

Στην έξοδο του προγράμματος (standard output) θα έχουμε N γραμμές, η καθεμιά με τα 4 τελευταία ψηφία της τιμής της συνάρτησης F(n,m) για τα αντίστοιχα n,m που δίνονται στην είσοδο.

<Β>Παράδειγμα:
Είσοδος:

4
0 0
0 5
7 0
2 3

0001
0016
0015
0618