InputFirst line contains an integer

Input

First line contains an integer T, the number of test cases (T≤100). The following T lines each contains one positive integer: n, where n ≤ 1014

Output

T lines, on each line output the number of (positive) square-free integers not larger than n.

ผลลัพธ์ (ไทย) 1:

ป้อนข้อมูลบรรทัดแรกประกอบด้วยจำนวนเต็ม T หมายเลขของกรณีทดสอบ (T≤100) บรรทัดต่อไป T แต่ละประกอบด้วยจำนวนเต็มบวกหนึ่ง: n ซึ่ง n ≤ 1014เอาต์พุตสาย T ในแต่ละบรรทัดแสดงผลจำนวน () สแควร์ฟรีจำนวนเต็มบวกไม่มากกว่า n

ผลลัพธ์ (ไทย) 2:

ป้อนข้อมูล

บรรทัดแรกมีจำนวนเต็ม T, จำนวนของกรณีทดสอบ (T≤100) สาย T ต่อไปนี้แต่ละมีจำนวนเต็มบวกหนึ่ง: n โดยที่ n ≤ 1014

ขาออก

สาย T, การส่งออกในแต่ละบรรทัดจำนวน (บวก) จำนวนเต็มตารางฟรีไม่ได้มีขนาดใหญ่กว่า n

ผลลัพธ์ (ไทย) 3:

ข้อมูลบรรทัดแรกประกอบด้วยจำนวนเต็ม T , หมายเลขของกรณีทดสอบ ( T ≤ 100 ) ต่อไปนี้ t สายแต่ละประกอบด้วยหนึ่งจำนวนเต็มบวก n โดยที่ n ≤ 1 :ผลผลิตไม่เส้น แต่ละเส้นแสดงจำนวน ( บวก ) ตารางฟรีจำนวนเต็มไม่ใหญ่กว่า )