Mystery | Basic Number Theory-1 & Math Practice Problems

All Tracks Math Number Theory Basic Number Theory-1 Problem

Mystery

Number Theory

Problem

Editorial

Analytics

Discussions NEW

Solve the mystery. Using sample input and output, figure out the logic to solve the question.

First number is T, the number of test cases. Next T numbers are integers, N.

Print T lines containing an answer corresponding to the T input numbers.

1<=T<=10^4

1<=N<=10^8

SAMPLE INPUT

SAMPLE OUTPUT

Time Limit: 1.0 sec(s) for each input file.

Memory Limit: 256 MB

Source Limit: 1024 KB