一個(gè)直角三角形的周長(zhǎng)是120的話，那么它的三邊可以是20，48，52，或者24，45，51，還有30，40，50，有3種不同的解?，F(xiàn)在你想知道如果給定一個(gè)直角三角形的周長(zhǎng)，那么這個(gè)周長(zhǎng)最多能有多少解呢？假設(shè)邊長(zhǎng)為整數(shù)。輸入第一行一個(gè)T表示T組測(cè)試數(shù)據(jù)。1<=T<=10000每組測(cè)試數(shù)據(jù)占一行僅含一個(gè)整數(shù)A。0<=A<=100000輸出根據(jù)每組測(cè)試數(shù)據(jù)請(qǐng)求出以整數(shù)A為周長(zhǎng)的直角三角形的個(gè)數(shù)。（邊長(zhǎng)都為整數(shù)的直角三角形且周長(zhǎng)為整數(shù)A）樣例輸入212120樣例輸出13